If a country has labor shortages and record profits at the same time, that means the markets there are quite broken. Profit means companies have spare money to spend on things like paying workers better, so people want to take the jobs. Companies can only get away with this situation because there isn't competition there to step in.