Про Тегель не знаю, мы прилетали во Франкфурт. Паспортный контроль: граждане Евросоюза одно окно, граждане прочих стран - другое окно (или 2). Не больше 30 минут, хотя оказались в конце очереди. Когда вышли оттуда, наш багаж уже на транспортере катался. Забрали и пошли Auto Europe искатьПолучилось не так уж долго