Verizon - If we get new phones do we lose our current plan?

No. If you get knew phones, you should still be hooked up to the same plan (if you get new mobile phones, it's a simple matter of switching the Sim Cards)