Увольнение работника, с которым не был заключен трудовой договор???

Нет договора, нет статьи, уволили и все .

Я даже стесняюсь спросить, а на основании чего он у вас работал?? ? Как вы его оформляли? С вашей стороны - это грубейшее нарушение и если такой работник пойдет жаловаться, то самый первый документ который у вас запросит Трудовая инспекция - это ТРУДОВОЙ ДОГОВОР с работником. За его отсутствие.... ну вообщем я вам не завидую!

Такие же, как и с договором.
Работник приступил к исполнению обязанностей? Значит ТД заключен. То что ОК его не оформил, косяк ОК.

Выдали расчет и до свидания, других действий я в вашей ситуации не вижу.

К работникам, которые работают без трудовых договоров, статьи Трудового кодекса не применяются.

я так понимаю, вы занесли запись в трудовую, а сам трудовой договор не заключили? тогда просто внесите вторую запись: Запись (например) № 34 от 12.12.12 считать не действительной" Подпись кадровика и Работник ознакомлен (подпись работника) ПЕЧАТЬ)) ) и все