Тут такое дело - у меня виза D, у жены нет. У обоих есть Шенген в Грецию, но нераспечатанный.

Имейте в виду, что при прилете в страну с неоткрытым шенгеном, возможность въезда будет целиком и полностью зависеть от человеческого фактора (настроения и отношения албанского пограничника, который будет рассматривать документы Вашей супруги)