Ну вот, значит, как правило, проблем нет никаких - как мы тут обсуждали уже неоднократно, старая карточка продолжает с точки зрения закона удостоверять наличие NE даже если она по какой-то причине не "действует".

Опять же НЕТ.

NE обозначает, что НЕТ срока. Карточка же свидетельствует, что срок ЕСТЬ (последняя строчка на лицевой стороне).

Легальное пребывание - это значит, что Вас не арестуют за нахождение на территории Германии и не депортируют, и все. И это гораздо важнее, чем что-либо другое.

То, что Вы написали, называется Duldung".

Легальное пребывание с NE обозначает все права по этому статусу. Если какое либо из этих прав ущемляется, то это или не NE, или не "легальное пребывание".

Попробуйте будучи гражданином РФ выехать в какую-либо из стран, с которой нет соглашения о въезде по внутреннему паспорту РФ.

Легко. Я не очень понял логику, но имея Green Card по возвращению в страну вам нужно показать грин-карту и любой документ, удостоверяющий личность. Это может быть паспорт, национальное удостоверение личности, американские водительские права.