А для чего начальник отдела кадров? Чтобы просто механически оформить нового сотрудника и подписать обходной лист тому, который увольняется. Интересоваться новыми сотрудниками - это его работа. Вроде бы никто из присутствующих в отделе кадров не работал, тем более, в Германии. Но лично я, на месте Майера тоже бы задался вопросом: какого лешего этот пацан из Рура ищет работу в Гамбурге. Из Рура, где огромные (по немецким меркам) города, шахты, заводы, магазины, кафе, да всё, что угодно! Странно. Подозрительно. Получив удовлетворительный ответ, Майер согласился принять Рудольфа на работу.

А начальник отдела кадров большого НИИ, который каждый день принимает-увольняет кучу народу,
Не забываем, что это - вторая площадка и народу там трудится не так много. От силы человек 200. И в основном - научные работники, которые за место держатся и за которых начальство держится. То есть текучесть минимальна. "Каждый день". Не думаю, что каждый месяц появляется новый человек.