The government is making it harder to hire foreigners by denying visas, asking for more information and delaying approvals, corporate leaders say.