Dívidas da Empresa no CPF

Boa tarde,

O meu sócio na empresa tinha uma empresa de construção que foi vendida (tanto ativos e passivos), entretanto agora estamos tendo dificuldades com cadastro em fornecedores porque as dívidas da antiga empresa estão constando no CPF dele.

Gostaria de saber o que fazer nesta situação? Isso é possível? A dívida de uma empresa negativar um CPF, ainda mais de alguém que não faz mais parte do quadro societário??
Apenas ir na Receita Federal e apresentar as documentações já resolve ou se teríamos que abrir um processo ou algo do tipo??
E quanto tempo levaria para essas restrições saírem do CPF???

Qualquer esclarecimento é bem-vindo. Estamos bastante preocupados e o contador não faz ideia de como lidar com essa situação.