Como entrar com uma ação de anulação de contrato contra imobiliária?

Olá a todos. Assinei um contrato para locação de um apartamento com direito a uma vaga não marcada e tudo correu bem até o dia em que comecei a levar minhas coisas para lá. O porteiro me informou que, na garagem, por vezes não havia vagas para todos e que já tinha acontecido de moradores terem de deixar seus carros na rua. Fui examinar o documento do condomínio que me havia sido mandado pela imobiliária e lá consta que há no prédio 60 vagas. Fui ao prédio e contei pessoalmente as vagas, que são 41 (como, aliás, o porteiro havia me informado). Ou seja, no documento de registro do prédio, há uma informação falsa: dá fé de que há 60 vagas, sendo que são apenas 41. Estou errado em considerar esse documento uma fraude?
Após informar isto à imobiliária, eles se recusaram a anular o contrato e estão firmes na postura de me cobrar a multa de rescisão. Eu, de minha parte, entendo que uma informação muito importante me foi negligenciada; se eu soubesse disso antes, não teria assinado o contrato.
A imobiliária está inflexível e vou precisar da justiça para resolver o caso. O que posso fazer?

Agradeço muito.