Здравствуйте.
Вопрос спора в незаконном увольнении, так ведь?
Почему вы беспокоитесь о том, что работодатель может заявить, что вообще не принимал вас на работу, если имеется факт незаконного увольнения.
Из вашего вопроса следует, что трудовой договор с вами заключался, возможно, и даже должен быть в таком случае приказ о приеме на работу. Все необходимые справки, кроме трудовой, вам по вашему требованию должны были выдать при увольнении, пусть даже незаконном (ст.84.1 Трудового кодекса РФ - по письменному заявлению работника работодатель также обязан выдать ему заверенные надлежащим образом копии документов, связанных с работой, в том числе приказ об увольнении с которым вас должны ознакомить).
Если работодатель отказывает вам в выдаче, то на суде ходатайствуйте об истребовании всех документов подтверждающих что вы являлись работником, были оформлены, получали все выплаты, уходили в отпуск и т.д. , о привлечении свидетелей – работников которые подтвердят , что вы работали.
Кроме того, при приеме на работу в вашей трудовой книжке (если она у вас имеется) обязательно должны быть сделаны записи о приеме и увольнении, должна быть выдана справка 2-НДФЛ.
Если хотя бы часть этих документов имеется или будет истребована судом – будет являться доказательством того, что вы являлись работником компании, и вам останется только доказать что вы были уволены незаконно.