С отметкой в паспорте о подаче на карту побыта, но без шенгена, могут ли выпустить из шенгена?

Выпускают вроде всех. Вот обратно не пустят.

С этой отметкой легально вы только в Польше находитесь. Только при наличии ещё визы можете ездить.

Из какого Шенгена?...из Польши- без вопросов... из другого- будут вопросы на каком основании вы там пребываете, последствия- в зависимости от ответа на этот вопрос.