A shortage of labor in Germany has driven major employers to search for staff outside the country. National railway operator Deutsche Bahn is recruiting to fill 25,000 open positions.