When I change my phone, do I have to purchase the GeorgiePhone software again?

No. Your GeorgiePhone purchases are linked to you as an individual via your Google account. They will move from phone to phone provided you know your Google account details.