Google is recruiting veterans for skilled trade careers as the labor shortage deepens.