Согласно ст. 67 Трудового кодекса Российской Федерации трудовой договор заключается в письменной форме, составляется в двух экземплярах, каждый из которых подписывается сторонами. Трудовой договор, не оформленный в письменной форме, считается заключенным, если работник приступил к работе с ведома или по поручению работодателя или его уполномоченного на это представителя. При фактическом допущении работника к работе работодатель обязан оформить с ним трудовой договор в письменной форме не позднее трех рабочих дней со дня фактического допущения работника к работе, а если отношения, связанные с использованием личного труда, возникли на основании гражданско-правового договора, но впоследствии были признаны трудовыми отношениями, — не позднее трех рабочих дней со дня признания этих отношений трудовыми отношениями, если иное не установлено судом.
Чтобы подтвердить что Вы работали у работодателя-необходимо собрать максимальное количество подтверждающих документов. Уволить могут по общим основаниям, предусмотренным ст. 77 ТК РФ.Если будете оспаривать увольнение, то надо доказать в суде, что работали действительно