Le recomiendo que acuda a la Oficina Técnica de su ayuntamiento a solicitar más información y también acercarse a Catastro o a un Punto de Información Catastral (PIC) para que le digan si el problema radica en cómo está clasificado el uso del local que le han vendido, es decir, que a pesar de que se lo han vendido como local puede ser que el uso que tenga sea "garaje" y por este motivo no le están dando los permisos necesarios. Puede que solicitando el cambio de uso en Catastro sea suficiente. Allí le dirán el modelo de documento que deber rellenar y la documentación a aportar.
Un saludo,
Marta