Para emitir a Certidão Negativa de FGTS (Certificado de Regularidade do FGTS - CRF), acesse o site oficial da Caixa Econômica Federal:

Link: http://consulta-crf.caixa.gov.br/consultacrf/pages/consultaEmpregador.jsf

Neste site, você deverá informar o CNPJ ou CEI da empresa, a Unidade Federativa (UF) e digitar o código de verificação para realizar a consulta e emitir o certificado, caso não haja pendências.

Para emitir a Certidão Negativa de INSS, o processo é feito através do site da Receita Federal do Brasil, pois o INSS é um órgão da Receita Federal. A certidão que comprova a regularidade fiscal perante a Previdência Social é a Certidão de Débitos Relativos a Créditos Tributários Federais e à Dívida Ativa da União.

Link para Pessoa Jurídica (CNPJ): https://solucoes.receita.fazenda.gov.br/servicos/certidaointernet/pj/emitir
Link para Pessoa Física (CPF): https://solucoes.receita.fazenda.gov.br/servicos/certidaointernet/Pf/EmitirPGFN