Куда обратиться

Конечно в прокуратуру. От туда отправят в трудовую инспекцию, а она отправит в суд. Не переживайте: трудовые отношения начинаются с момента, когда работник приступил к выполнению обязанностей. Все это доказывается свидетельскими показаниями кроме случаев со "специальным стажем". Так же, если вы работали по трудовой, значит были и отчисления в пенсионный. Там можно попросить выписку с лицевого счета застрахованного лица - достаточно № СНИЛС и заявления. А так, лучше написать заявление в милицию о том, что работодатель вымогает денежные средства - 163 УК вполне подойдет...