You should have been emailed a code that lets you bypass and cancel the token system, because you'll have to cancel and redownload it onto your new phone. You can put that code into the Squeenix account management site... uhh lemme find it

Edit:
https://secure.square-enix.com/account/app/svc/coercioncan

It's called the "emergency removal password".
AND if there's a way to switch devices without canceling and re registering the one time pass I don't know what it is... this is what I had to do.