¿Su contrato es posterior al 5 de junio de 2013? Si la respuesta es que si, hay una posibilidad "extra jurídica" que consiste en "amenazar" a la gestoría en el sentido de que si no acceden al cambio ustedes se buscan otra vivienda. Habría que ver el contrato para estar totalmente seguros, pero lo más probable es que puedan irse sin penalización o con una penalización muy pequeña. Dígales que quiere hacer el contrato solidario y que si no se va, a ver qué le dicen. Otra posibilidad aún mejor es hacer el contrato a nombre de ella y ud. como avalista, pero no creo que la gestoría quiera.

Si lo peor de todo es que tiene buen trabajo y lleva 6 meses sin parar. Los que no quieren es la gestoria o lo que sea Renta Garantizada que tramita el alquiler contratos y demas por el propietario no habria problema.
Es que si no puedo desgravarlo yo pierdo 800 y pico euros. Si a hacienda no le cuadra, me pueden "multar"? 

Puedes hacerlo, pero sepas que es posible que te pidan toda la información, y lo normal, es que si no aparece en el contrato no te la acepten.
Seguro que os vale la pena arriesgar??
Estoy con Amparo, mientras el alquiler sea solidario no pierden ninguna garantís, sino todo lo contrario, por poco que trabaje ya es más que nada.

La opinión que vale para un caso como este es la de Hacienda.
No entiendo por qué no quieren incluir a su novia en el contrato sin sacarle a usted.  No perderían ninguna garantía de cobro.