Могу ли я из Москвы доехать до Польши, к примеру на поезде? Есть российский и молдавский паспорт.

Рекомендуют до Калининграда одним поездом, ну а дальше поездом через Мальброк, или автобусом.

Только через Беларусь и Литву, или лететь до Калининграда и оттуда в Литву, а оттуда в Польшу. Поляки напрямую из РФ и РБ не пускают