Здравствуйте! Вы можете пожаловаться на работодателя в инспекцию по труду или в прокуратуру. Инспекция по труду проведет проверку и вынесет решение.
В соответствии с положениями Трудового кодекса РФ, трудовой договор, не оформленный в письменной форме, считается заключенным, если работник приступил к работе с ведома или по поручению работодателя или его представителя. При фактическом допущении работника к работе работодатель обязан оформить с ним трудовой договор в письменной форме не позднее трех рабочих дней со дня фактического допущения работника к работе (ст. 67 ТК РФ).
Доказательствами работы на данном предприятии являются все возможные сведения полученные от Вас, от ваших коллег (суду, как правило хватает 2 свидетелей). Доказательством могут служить любые доказательства и документы, их перечень зависит от вашей должности.
Также Вы можете доказать факт работы (трудовых правоотношений) в судебном порядке.