Labourers from Nepal, India, the Philippines and elsewhere have filled tens of thousands of jobs in construction and tourism.