Companies embrace unusual new strategies to survive a labor crunch