Pessoal,
Para comprovar as experiências como CLT, além da carteira de trabalho e das cartas das empresas (obrigatório desde 07/Dez/2011) o pessoal tem apresentado um extrato das contribuições ao INSS. O nome do documento é extrato do CNIS.
Teve gente que enviou o resumo da declaração do IR pois lá também consta a contribuição para o INSS.
Para quem trabalhou como PJ, além dos documentos que a Claudia mencionou, acredito que também possa ser apresentada a declaração de IR (ou o resumo) de pessoa jurídica.
Para os concursados não sei qual documento pode ser utilizado. Talvez cópia do D.O.U. constando a nomeação para o cargo?!