Cancelamento aluguel de box de garagem contrato verbal

Possuo contrato verbal de estacionamento e reclamei com o locador que haviam pintado o muro do estacionamento onde meu box se localiza e com isso a pintura do meu carro foi danificada, Quando reclamei o mesmo disse que não seria com ele e sim com a empresa que pintou e que ele intermediaria a conversa, quando informei que ele deveria pagar pelo meu prejuízo pois em nenhum momento ele solicitou que eu tirasse o carro do box para que a pintura fosse feito ele me disse que pagaria o conserto mas que eu deveria entregar o box. Isso é legal? Ele pode solicitar o box sem aviso? E como eu fico sem estacionamento?