I deleted all of my Mac (or Google) contacts by mistake, but I still have them in Gmail (or Mac). What do I do?

You can use this app to restore your contacts. To be safe, temporarily turn off "Sync Deleted Contacts" under settings before syncing. Then sync. Then turn "Sync Deleted Contacts" back on.