Здравствуйте!
Да Вы можете обратиться в прокуратуру и в Министерство труда и без этой справки.
однако, я бы рекомендовал Вам действовать следующим образом.
Написать заявление о выдаче вам справки о задолженности по выплате заработной платы. Направить данное заявление работодателю заказным письмом с уведомлением и описью вложения.
После того, как Вы получите почтовое уведомление, что корреспонденция доставлена адресату, явиться к работодателю за справкой, если он также откажется ее выдавать, то уже подавать жалобу в прокуратуру и Минтруд. Кроме того, рекомендую явиться к работодателю с диктофоном и записать Ваш разговор, можно скрытно.
В заявлении в прокуратуру поставить вопрос о привлечении работодателя к уголовной ответственности
Статья 145.1. УК РФНевыплата заработной платы, пенсий, стипендий, пособий и иных выплат
1. Частичная невыплата свыше трех месяцев заработной платы, пенсий, стипендий, пособий и иных установленных законом выплат, совершенная из корыстной или иной личной заинтересованности руководителем организации, работодателем — физическим лицом, руководителем филиала, представительства или иного обособленного структурного подразделения организации, —
наказывается штрафом в размере до ста двадцати тысяч рублей или в размере заработной платы или иного дохода осужденного за период до одного года, либо лишением права занимать определенные должности или заниматься определенной деятельностью на срок до одного года, либо принудительными работами на срок до двух лет, либо лишением свободы на срок до одного года.