You should be able to move all your contacts to your google or samsung account.
Google is probably the easier one. Make sure contact sync is on. Settings, google, all services, contacts sync. Make sure it's on. Then turn on "also sync device and sim contacts". Should move all your contacts to google and sync them with all your other devices, as long as they have contact sync on too