I believe your SE Account will show an emergency removal code which you need to make a note of which will allow you to deal with a stolen phone.

[edit]

http://support.na.square-enix.com/fa...vpfffpkbjjj7k3