If a company can't hire anyone at a specified pay rate, either they aren't advertising the position well enough or it doesn't pay well enough. If you've already tried more advertising, it leaves one thing..
It is a great thing when government forces businesses to pay living wages. We can hope and wish for them to do it themselves, but it just doesn't happen otherwise.