"паспорт немецкий нужен на польской границе."
Польша входит в шенгенскую зону. На немецко-польской границе (аналпогично польско-литовской) паспорта не нужны. На остальных/внешних границах шенгенской зоны предъявляется российской паспорт, в котором, судя по тому, что люди живут в Германии, стоит вид на жительство.
Никаких специальных документов для пересечения внутренних границ шенгенской зоны не требуется. А для пересечения российской границы с немецким паспортом нужна виза.