А как вы приедете на украинскую границу, минуя польскую? Формально, Вас поляки должны развернуть, поскольку у Вас нет действующего документа.
Если же кроме украинского есть еще не-украинский паспорт - тогда можно взять с собой не только просроченный загран, но и внутренний паспорт. Он вполне подтверждает Ваше гражданство, а не пустить гражданина не могут. В принципе, и с просроченным заграном без внутреннего пустить должны, просто времени больше потратите на границе.
ЗЫ. Я уже когда-то писал, что пускать-то должны, а вот выпускать обратно без действующего украинского заграна - не обязаны.