Quem tem nome sujo pode vender imóvel?

Não.

Se tiver protesto tem que acertar primeiro para transferir o imóvel.

Não. Não pode. Tem que limpar antes.

É necessário tanto o vendedor como o comprador, estarem com o CPF regularizados.

A única alternativa é que o comprador opte por pagar à vista a transação e use parte do dinheiro para regularizar o CPF. Não há problema em passar a escritura do imóvel, mas normalmente é exigido que o vendedor apresente certidões de protestos e ações como garantia de que nenhum ônus pese sobre o imóvel prejudicando o futuro comprador.

Assim como para quem compra um imóvel, quem vende também precisa ter seu CPF regularizado, se existem dívidas no nome do vendedor que levaram a restrições nos Órgãos reguladora como SERASA E SPC, é preciso regularizar.

Sim, quem tem nome sujo pode vender imóvel, pois restrições de crédito não impedem transações de venda de propriedades.