Вставлю свои 5 грошей.
Данную информацию я почерпнул на лекции по праву, поэтому пока без ссылок на закон, и, если честно, могу ошибаться.
А инфа такая.
1) Договор между работником и работодателем считается заключенным с моменда приступления к выполнению работ де-факто.
2) Доказательством работы на работодателя может служить знание имён других сотрудников, расположение служебных помещений, к которым нет публичного доступа, внутренних процедур итп.
3) Работодатель обязан оформить договор не позднее 1 недели с момента начала выплонения работ. Это лазейка для нелегалов - типа работал и ждал 1 неделю, не получил договор, иду жаловаться. К работнику придраться за нелегальную работу нельзя, но и бабло выплатят только за 1 неделю.