Contrato laboral firmado y posteriormente cancelado

Hace unos días firme un contrato laboral con una empresa para empezar con ellos el próximo día 16. Hoy me han llamado y me han dicho que finalmente han hecho una reestructuración de plantilla y no van a incorporarme. Se trata de una contrato de obra y servicio, y tengo todos los documentos que me dieron. ¿Tiene alguna validez? ¿Puedo reclamar? ¿O al no haber empezado a trabajar queda anulado?