Quando o inquilino pode rescindir contrato verbal sem multa?

Sem contrato formal vai depender do convencimento da justiça quanto aos fatos.

A qualquer momento.

O inquilino tem direito a rescindir o contrato de aluguel sem pagamento de multa se o imóvel apresentar problemas anteriores ao contrato por falta de manutenção do proprietário.

Nesta situação, a qualquer momento, é melhor ele sair devendo a multa, do que continuar no imóvel e destruir por birra e entregar as chaves em juízo no fórum alegando que você não quer receber. Na próxima, é melhor pagar uma taxa de administração para uma imobiliária e ter paz, que ficar no prejuízo e não ter paz, pense nisso.

Entrar num acordo com o proprietário para poder fazer a rescisão do contrato sem a multa.

Por ser verbal você corre o risco de o inquilino sair sem multa nem aviso prévio em qualquer situação.