Did you purchase your subscription through the appstore or our estore? If you purchase through the appstore then you will need to use the same apple account on your new phone to restore the purchase.
As you purchased your subscription through our estore you should have received an email including the code. If you cannot retrieve it please get in touch with our support via chat or phone