adeverinta de vechime sau carte de munca?

Buna ziua,
La ultima firma am lucrat doar 2 luni dupa care mi s-a desfacut contractul de munca prin art.56 lit.j (adica beneficiar de somaj). Toata problema a inceput cand cei de la ultima firma care are sediul in bucuresti mi-au trimis doar o adeverinta de vechime pe care cei de la ajofm nu vor sa o recunoasca. Cei de la AJOFM sustin ca legal au nevoie sa fie trecuta acea perioada pe cartea de munca iar cei de la resurse umane de la ultimul angajator spun ca adeverinta (care are toate stampilele) e perfect valabila si ca nu au de ce sa opereze in cartea de munca. Trebuie sa mentionez ca eu aveam intocmita carte de munca dar nu am reusit sa o trimit firmei respective deoarece nu mi s-a eliberat in timp util de la celalalt angajator. Totusi ce e de facut? De ce pentru pensie e suficienta o adeverinta de vechime iar la somaj nu mi se accepta?