Как я Вас понимаю, была в такой же ситуации. Выручила меня компания http://arena-diploms.com/attestaty , в которой я заказала диплом. Изготовление заняло меньше недели. Документ мне предоставили качественный, я осталась довольна.

Это восстановление, или изготовление нового?

Весьма странно, что у вас потребовали именно атестат о среднем образовании, ведь как минимум обычно спрашивают про диплом, и то весьма нечасто по моему опыту. Советую обратиться за советом к http://kupit-diplom.com.ua/