Руслан, боюсь, что по существующим правилам Вам не удастся восстановить диплом. Хотя есть призрачная возможность доказать факт Вашего обучения в ВУЗе через суд. В любом случае есть необходимость обратиться к юристу. Посмотрите,на всякий случай, информацию по ссылке (последний абзац):
http://www.sknews.ru/consult/56362-vosstanovlenie-diploma.html
И еще: Вы же, наверное, после окончания ВУЗа устраивались на работу и предоставляли копию диплома, которую при Вас должен был заверить руководитель учреждения или предприятия. Думаю, что этот момент тоже можно использовать в суде в качестве доказательства.