Chosen Solution

when replacing battery, would all my settings and contact lists be gone?

No, the data is saved inside a non-volatile Flash memory IC. Removing the battery has no impact. You can follow this guide.