There are a few ways to backup your contact list, although I think it's beem overwritten now in your case.

The Gossip desktop client stores it locally, and you can push that list out to your relays if it happens again.