Estou com o meu nome sujo. Posso abrir uma empresa ?

Sim. Poderá abrir a sua empresa mesmo tendo restrições de crédito no seu CPF. Mesmo não tendo problemas legais para constituir a empresa poderá ter problemas comerciais. Os seus fornecedores e o setor financeiro dificilmente lhe concederão créditos.

Caso tenha alguma restrição no seu CPF na Receita Federal é que terá problemas no ato da constituição. Nesta caso, primeiro deverá resolver as pendencias junto a Receita para depois dar continuidade no processo de abertura.