You can anytime talk to the HR of the new company. Explain them the details. Let them know what is the current situation. Show them all the papers/letters you have. I don't think they should have problems after that.
From India, Bombay
In regards to your query, along with the papers, your current organization may require the contact details of the concern person or the authorized person apart from HR , it can be your company Director (If its a small organization) or your reporting manager or any other authorized person who can authenticate your employment details. Try contacting them and request them to be available as its your current organization verification process. And am sure they will definitely consider your request.
From India, Kalyan
From India, Bokaro