Жена из Львова, живет и работает в Польше давно, есть ПМЖ, ездит раз в месяц во Львов Надо съездить в Смоленск. Как это лучше сделать?

Смотря какое у нее гражданство. Если Украины, то из Польши в Минск, из Минска в Шереметьево самолётом, из Москвы в Смоленск поездом или автобусом. Обратно в Польшу примерно так же, но вылетать в Минск можно из любого аэропорта.