Вы можете обращаться с жалобой на работодателя имея любое доказательство о работе у этого работодателя. Доказательством могут быть либо показания свидетелей, либо запись в трудовой книжке, либо приказ о приеме на работу или (и) увольнении, либо трудовой договор и др.