Подскажите пожалуйста, а на машине российской регистрации можно проехать на Украину из Польши?

То что вы хотите невозможно, ни пересечь границу на этом авто, ни ездить на нем в Украине.

Возможно въехать на автобусе, поезде, частном автомобиле НЕ рос регистрации. При условии, что вам позволяют въезд в Украину ваши документы.