If a device has been lost or stolen, then you should reset your account password immediately. This will prevent anyone from being able to access the account from your old device.

They can log in on a new device by visiting the login page on your new phone.