Como verifico tempo de experiência do candidato?

Estou contratando um funcionário CLT para minha empresa. Qual a maneira mais rapida e pratica de eu descobrir em quantas empresas ele ja trabalhou de carteira assinada? e conferir o tempo em que ele passou nas mesma! Algum site ou ate mesmo telefone do INSS? Enfim como posso conferir sua trajetória profissional?