Permuta de imóvel com divida de IPTU?

A combinar.

Não deve ser feita, antes de quitar todas as dúvidas e impostos.

AS DIVIDAS DEVEM SER PAGAS ANTES DA VENDA.

Irá depender do acordo estabelecido no contrato, se o comprador ou o vendedor irá arcar com a dívida junto ao município. Mas normalmente, o interessado na permuta (proprietário), deixa o imóvel sem nenhuma pendencia pra justamente facilitar na hora da negociação.

Nao devemos fazer 

Faz-se obrigatório ou que a divida seja quitada ou que o proprietário do imóvel faça um complemento em dinheiro chamado torna para que a divida seja paga porque a mesma acompanha a alienação do imóvel passando a ser obrigação do permutante que recebeu o imóvel quita-la. Sendo divida do imóvel acompanha qualquer alienação.

Quem aceitar, vai exigir à quitação dos débitos!

Para fazer o registro dos imoveis (para os novos donos) as dividas do IPTU devem ser pagas.

Para fazer tudo corretamente, recorra a uma escritura pública registrada em cartório. Ela deve conter todos os detalhes da permuta de imóvel, como valor, endereço, dados completos das partes, endereço do imóvel e tributos dos bens.

Isso tudo tem que ser muito bem combinado entre comprador e o vendedor.