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