можно ли уехать из Москвы в Польшу, и на чём, если это вообще возможно, сам я гр. Украины?

Автобус Литва или Белорусь польша.

Если вы и гражданин РФ то тогда должен быть загранник рф