Foi anulada a minha incorporação. O meu tempo de serviço no exército não conta para a minha aposentadoria ?

O problema é como você vai provar o tempo trabalhado. Entendi que não lhe deram e não sei se lhe darão no futuro certificado comprovando o tempo em que você trabalhou no Exército. Você tem os contracheques em que constam os descontos. Visto prova exclusivamente testemunhal não servir para comprovar tempo para aposentadoria. Se tem os contracheques com desconto dê um jeito de conservá-los para comprovação futura.

sim... Tenho todos os contracheques.

Então, guarde-os bem para na ocasião da aposentadoria provar ao INSS o tempo de serviço prestado. Visto que a anulação da incorporação uma vez prestado o serviço não tem efeitos como tornar indevidos os pagamentos que você recebeu ou seu tempo para aposentadoria por tempo de serviço (ou contribuição). No entanto caso você precise deste tempo para aposentadoria por invalidez e a causa da invalidez for a doença pré-existente de fato para este tipo de aposentadoria não conta.

Requeira junto ao Exército o fornecimento de uma certidão de tempo de contribuição relativa ao período que você efetivamente serviu à unidade e foi remunerado, para fins de contagem recíproca junto ao INSS de tempo de serviço público e iniciativa privada.
Guarde consigo referida certidão e somente a utilize no caso de vir necessitar de benefício junto ao INSS.
Caso o Exército se recuse ao fornecimento do documento, procure um advogado para pleiteá-lo mediante mandado de segurança junto a Justiça Federal, uma vez uma vez que apesar de anulada a incorporação, o serviço foi prestado, remunerado, e com certeza houve desconto de contribuição previdenciária do soldo e vantagens.

Muito obrigado pela ajuda amigos !!!!