A study is being carried out to assess the feasibility of legalising the status of tens of thousands of foreign nationals working illegally in Bahrain.