С лингвистической точки зрения оба варианта возможны. Но, к сожалению, не знаем, что по этому поводу думают юристы.
Да, корректно.
Возможный вариант: дата приема на работу должна предшествовать дате увольнения.
Для обозначения числа используется пара цифр: 01.01.2012.
Такая формулировка некорректна.
Возможные варианты: 3 сентября 2008 года; 03.09.2008 г.; 03.09.08 и др.
Следует использовать тире (не дефис!) без пробелов.