Незаконное увольнение и отсутствие оформления трудового договора - как доказать свою правоту в трудовой инспекции?

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

Здравствуйте, Юлия!

Несмотря на то, что пожар уничтожил все документы (если таковые вообще имелись), факт трудовых отношений будет подтверждаться свидетельскими показаниями, перечислениями зарплаты, отчислениями в бюджетные и внебюджетные фонды и пр. При этом восстановить утраченные документы обязан работодатель.

Уволить же Вас, даже при фактическом отсутствии документов должны в соответствии с законом. И формулировка: "Мы в Ваших услугах больше не нуждаемся" незаконна. Увольняя Вас по своей инициативе, работодатель должен выявить с Вашей стороны нарушение трудовой дисциплины, провести служебную проверку, вынести заключение, только после этого издать приказ об увольнении, произвести расчет, возвратить трудовую книжку.

Если всего этого работодатель не делает, его действия надо обжаловать в суд.