they've always been lying, the can't find someone with the skills is just a hoop to jump through.
The truth is that they can't find someone with the skills who will work like a pittance and who will worry about being deported if they leave/get fired.