Henrique, se não me engano, o mesmo certificado que a empresa usa para tirar NF-e pode acessar o portal E-CAC da recita feral. Lá você pode tirar um diagnóstico fiscal completo da empresa, débitos de INSS, SIMPLES, se falta declarações ETC. Se a empresa tiver o Certificado Digital fica muito mais fácil.
Quanto a Recita estadual Você terá de procurar a AGENCIA FAZENDÁRIA mais próxima e pedir esclarecimentos.
Caso não tenha o CERTIFICADO DIGITAL, você terá de preencher o formulário de "solicitação de pesquisa" da receita, reconhecer firma do proprietário da empresa e se dirigir até a Receita federal para tirar as pendencias se for o caso.
o Link para o formulário é o seguinte: http://www.receita.fazenda.gov.br/guiacontribuinte/pesquisa.htm
Att