What Happens If You Lose Your Passkey?

What happens if I lose my passkey? A synced passkey survives a lost phone; a device-bound one does not. Four loss scenarios and how to recover each.