Если у вас телефон Самсунг, то можете подключить его к компьютеру и запустить программу KIES (скачать ее можно отсюда). В программе напишется ваш аккаунт. И, если вы делали синронизацию контактов со своим аккаунтом, то возможно сможете восстановить их.