I’ve lost my phone – have I lost my stamps?

No. Your Passport is tied to your account, not your device. Log in on a new phone and everything’s still there.