Според мен договорът е валиден. Удостоверете с вътрешен протокол датата за действително започване на работа. Защо това да не е главното основание за иска ви?! Това, че работникът не се е подписал на ДХ и съобщението е обща вина според мен, но все пак ви трябва юрист по трудово право или поне безплатна консултация в интернет - намират се все още такива адвокати.