Для признания вас безработной действительно требуется документ об образовании. Данное требование основано на положениях пункта 2 ст. 3 Федерального закона «О занятости населения в Российской Федерации».
РОССИЙСКАЯ ФЕДЕРАЦИЯ ЗАКОН
О ЗАНЯТОСТИ НАСЕЛЕНИЯ В РОССИЙСКОЙ ФЕДЕРАЦИИ
Статья 3. Порядок и условия признания граждан безработными
....
2. Решение о признании гражданина, зарегистрированного в целях поиска подходящей работы, безработным принимается органами службы занятости по месту жительства гражданина не позднее 11 дней со дня предъявления органам службы занятости паспорта, трудовой книжки или документов, их заменяющих, документов, удостоверяющих его квалификацию, справки о среднем заработке за последние три месяца по последнему месту работы, а для впервые ищущих работу (ранее не работавших), не имеющих квалификации — паспорта и документа об образовании и (или) о квалификации.
Поэтому восстанавливайте свой аттестат о среднем образовании. Обратитесь по этому вопросу в управление образования того города, где окончили школу. Удачи!