Laboral Económico

Buenos días, estoy un poco perdido y no se si me pueden ayudar, esto es lo que me sucede.
En el 2005, me ofrecieron irme a otra empresa y en la empresa actual me enviaron una carta firmada desde la responsable de recursos humanos hasta el dueño de la empresa, no solo igualandome lo que me daban en la otra empresa sino que también 6000 euros más, total era 24.000 + 6.000 en variable fijo, todo entrando en nomina. El tema es que el 2005 fue así, el 2006, 2007 y 2008 fueron así. El problema viene en el 2009, con eso de la crisis, me dicen que no se lo han dado a nadie y que no me lo van a dar, yo tengo no solo el documento firmado, sino las nominas e incluso las declaraciones de renta con esos importes. ¿Qué puedo hacer? Donde puedo ir a preguntar, estoy totalmente perdido y necesitaría una respuesta, ¿debo denunciar?.
Muchas gracias de ante mano.