Можно выехать с Польши, если в паспорте стоит штамп о подаче документов на продление визы?

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