В государственную инспекцию труда Вам необходимо представить любые документы, подтверждающие факт нарушения Ваших трудовых прав. Конкретный перечень документов необходимых для обращения в Государственную инспекцию по труду Вам необходимо уточнить именно в инспекции.
Правомерность действий работодателя будет оценивать Государственная инспекция по труду в случае вашего в нее обращения.
Также необходимо обратить ваше внимание на то, что Вы в случае незаконного увольнения можете обратиться в суд. Работник в соответствии со статьей 392 ТК РФ имеет право обратиться в суд за разрешением индивидуального трудового спора в течение трех месяцев со дня, когда он узнал или должен был узнать о нарушении своего права, а по спорам об увольнении – в течение одного месяца со дня вручения ему копии приказа об увольнении либо со дня выдачи трудовой книжки. При пропуске данных сроков по уважительным причинам они могут быть восстановлены судом.