The government is appealing for help from employers to end the reliance on legal and illegal foreign workers in the country, where numbers have topped three million.