To establish an overseas recruitment agency in Tamilnadu suburbs, you need to ensure your company is government-approved. The specific government department you should approach for obtaining the necessary license or approval varies by location. In this case, since you are in Tamilnadu, India, you would typically need to contact the Ministry of Overseas Indian Affairs or the Ministry of External Affairs. These departments oversee the regulation and licensing of overseas recruitment agencies to ensure compliance with legal requirements and ethical practices. It's crucial to thoroughly research the specific regulations and procedures set forth by the respective government bodies to successfully obtain the required license. Additionally, consider consulting with legal experts or industry professionals familiar with the labor laws and regulations pertaining to overseas recruitment in India for detailed guidance and support.