Follow your star.
Official help, by country
Start with your own government or embassy. Confirm current rules on the official site.
Bangladesh
Bureau of Manpower, Employment and Training (BMET): registration, clearance card and licensed agencies.
Ministry of Expatriates' Welfare and Overseas Employment.
India
eMigrate: emigration clearance and registered recruiting agents.
MADAD: consular help and complaints for Indians abroad.
Pakistan
Bureau of Emigration and Overseas Employment: Protector of Emigrants offices and licensed promoters.
Nepal
Department of Foreign Employment: labour permits and licensed agencies.
Rules, fees and offices change. Always check the official site before you act. Some sites can be slow from outside the country.