Where is the contact actually stored? Google contacts (via whichever google account you used to log into android), or some samsung contacts app (maybe it's also in some cloud somewhere)? Contacts can also be stored on the SIM card, you can try cutting the old SIM so it fits into your S8 (use the S8s SIM as a template).