Experience Letter/relieving Letter Not Provided

Please assist, I was working with one of the top IT MNC and I resigned the Organization and fulfilled all the requirements necessary for the resignation process- served Notice Period, received the resignation acceptance letter and then I relocated to another state right after receiving the resignation acceptance letter on the same week.
Date of Joining : 06 Dec 2010 ,
Resignation Date : 02 Jul 2011,
Last Working Date : 30 Aug 2011
Received the resignation acceptance letter from HR Dept. on 2nd September 2011.
Received full and final settlement amount on my Bank account on 12/11/2011. FnF Settlement letters and Experience letter not received and after relocating I joined another MNC providing the resignation acceptance letter and continued working there. Now that I am about to join another IT Giant MNC and this new MNC is asking me to provide the Previouse Experience letters which I have not received so far, I started contacting the HR of the previous MNC and he directed me to another dept for checking it as he told that he is not the right person to approach for my issue, I have sent couple of emails on the email address provided to me for obtaining my letters and I have not received any respond so far. I am lost and I need to join this new MNC soon and need to provide the Experience letter of this MNC. Please help me on How to obtain my Experience letter so that I can join this new IT MNC with no trouble. I have spoken to HR of this new IT MNC and HR insisted me to provide the Experience letter or else my verification will be invalid for the position. I understand that its been 4 years and as I was working ,I have never realized to obtain the letters as it was required by the time I joined to this new MNC after relocation. As per the policy I was supposed to received the letters in my new mailing address, I also updated the information of my new mailing address to the HR dept using the email communication and have all this emails communication with me.

I had served the complete Notice Period and had collected the Resignation Acceptance Letter after the completely serving my Notice period before I relocated.
My Question, Will I get my Relieving letter or experience letter as per my service record ?

Please guide me on how to obtain my Experience letter as I need it on priority.

After relocation, I joined new MNC and there I was not required to provide the relieving or experience letter as I had provided my resignation acceptance letter and offer letter and then I continued working till recently I realized that I had not received my experience letter which I should have received as per the policy of the previous MNC. "Experience letter is provided along with F&F Settlement." Also I had received the FnF amount on my Bank Account couple of months after I relocated.