Здравствуйте, Terra!
Ну это уж настоящее свинство со стороны начальника. В этом случае нужно хорошенько проучить беспредельщика за грубейшее нарушение Трудового Кодекса РФ. Пусть парень пишет заявление прокурору района, в котором находится организация, в которой он работал. В заявлении необходимо указать все описанные в Вашем вопросе обстоятельства. И просить содействие в восстановлении нарушенных прав и привлечении руководителя организации к ответственности.
Так как работник фактически приступил к работе, то трудовой договор с ним считается заключённым на неопределённый срок. И если работника устроит атмосфера в трудовом коллективе после законного закрепления его права на труд, он имеет право работать сколь угодно долго.
Чтобы исключить подобные разборки в дальнейшем, на работу нужно устраиваться после заключения трудового договора, в котором оговариваются все нюансы.

Здравствуйте, Terra!
Ответ Вам уже дали, дублировать не буду, у меня совет. Прежде чем идти к прокурору не плохо бы было заручиться свидетельской базой. Как я понимаю заявления Вашего нет, никаких документов подтверждающих Вашу деятельность тоже нет. Не знаю какой коллектив на Вашей работе, но часто бывает, что какой начальник, подстать ему и работники. Лучше позаботиться заранее о доказательной базе Вашей трудовой деятельности.
Ни пуха Вам.