Thank you all for guiding me and for your wishes.
I do not have any contract but i do have a picture of my salary receipt. That receipt is an evidence that I was an employee of that Recruitment Company. It provides different types of Visas and NOC.

Thank you Strom :)