Добрый вечер!
Есть рб гражданство+ немецкий ПМЖ, на карточке пмж указан номер паспорта.
Паспорт поменялся, старый не сохранился, но есть справка о замене.

Не будет ли проблем на границе с таким набором документов? Литва

Вам нужно писать заявление на получение старого паспорта. И выезжать с двумя паспортами. Один будет аннулирован, но к нему привязан ПМЖ. Справку на другом языке польская либо другая границы не обязаны принимать.

Так карточка недействительна без паспорта

Ваша проблема в том, что попадать в Германию вы будете не напрямую, а через другую страну. И та страна может вас развернуть. Позвоните в посольство Германии и спросите, что делать в таком случае. Может быть подойдет перевод справки о получении нового паспорта. По сути вы же не потеряли право на пмж, просто у вас нет действующего документа, тк он привязан к старому паспорту