Aqui você tem a exibição da tela do site da receita federal no que diz respeito a solicitação da Certidão Negativa de Débitos Junto a Receita Federal.
Então você pode consultar através do site da receita federal, basta informar o número do seu CPF.
Acesse o site http://www.receita.fazenda.gov.br/Aplicacoes/ATSPO/Certidao/CndConjuntaInter/InformaNICertidao.asp?Tipo=2
Nesta consulta você deve atentar para a situação do seu CPF junto a receita federal, caso a sua situação esteja pendente com a Receita Federal, você deve procurar o orgão competente da sua cidade ou um contador, para procurar fazer essa regularização para você.
Provável motivo que impede a emissão desta certidão
Você deve esta pendente pelo ajuste anual de declaração de Imposto de Renda, você precisa então saber qual o ano que você deixou de declarar seu Imposto de Renda.