Oh dear - when they're gone, they really are gone.
Depending on the type of contact you have, you may find a list of all the call you made if you check your account webpages. You might be able partially to make a new contacts list if the numbers trigger something in your memory.