Your concern is genuine. While applying for any new job do not try to hide the gap in service. Show them the copy of conversation in regards to your old company and your medical treatment documents.
Any good company will understand the health issue and will consider it . Keep in mind that after a gap the salary being offered to you might be same or lower than your last one , that's the general tendency of a hiring company. Be confident while applying and look for positions that matches your past experience. Don't try anything vague just to be in service again. It will take some time but believe me there are lots of open positions available that needs to be filled with right candidate.
Do not mention anything about the reason of gap in service in your resume or cover letter. Let the company discuss it with you at the time of interview.
Cheer Up and All the Best !
10th February 2016 From India, Delhi