Dont know about lineage os but stock just needs your gmail and it will backup to google drive. Same for iPhone icloud.
- Save passwords on bitwarden + aegis 2fa
- Print master password and 2fa recovery code. Keep it safe and laminate it, and keep in wallet/passport.
- remember to use salt for your master password and only print it without salt.
- Get a temp phone and use it to login details and disable your stolen stuff.
Salt examples, (your moms name)randomizedkey(yourdadsname)
I.e. Mary123456789David. ONLY print 123456789 since you wont forget your dad's and mom's name.