Нужно обращаться в управление образования вашего района/города, туда где вы учились.
Если вы не помните номер, дату выдачи аттестата, то ничего страшного в этом нет. Знание ваших ФИО, которые были отображены в бланке документа об образовании и года, в котором вы выпустились, будет достаточно для изготовления дубликата аттестата.
Пишем заявление о выдаче дубликата аттестата в школе и предъявляем удостоверение личности (паспорт). Возможно, что вас попросят предъявить свидетельство о заключении брака или перемене имени/фамилии/отчества, (если вы меняли фамилию/имя/отчество).
При указании причины утери аттестата, как можно подробнее опишите, при каких условиях вы потеряли документ. Вдруг школа посчитает ваши доводы необоснованными и откажет в выдаче дубликата.
Вместе с заявлением прикладываем страницу из газеты с вашим напечатанным объявлением.
Срок изготовления дубликата аттестата — 1 месяц со дня подачи заявления.
Насчёт полиции не в курсе... Вряд ли они будут этим заниматься