This is one of those "told you so" moments. The Hong Kong immigration department is doing exactly what is should do, protecting and promoting local employment. This would be exactly the same in your home country, it's a shock to the system because we have been living in an ever expanding aviation bubble. Hong Kong will no longer be the place where work permits are handed out like cheap crew meals on a busy flight.
Best of luck.