Как проверить стоит ли запрет на выезд? И можно ли в принципе с запретом на выезд поехать в Павлодар? Писали в ФСБ, в Прокуратуру, говорят, что системная ошибка.

если стоит запрет в базе, пограничники не пропустят, запрещено. надо разбираться с организацией установившей такой запрет (МВД, ФССП, и т.д.).

С запретом на выезд запрещено выезжать. Разбирайтесь с организацией установившей.