Должна ли я связываться с областным паспортным столом?

Заграничный паспорт выдаётся не всем, а в порядке, предусмотренном законом, но об отказе обязаны уведомить с указанием причины отказа:

ФЕДЕРАЛЬНЫЙ ЗАКОН

О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ

И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ

Статья 10. Паспорт оформляется соответствующим государственным органом в сроки, предусмотренные настоящей статьей, и выдается сроком на пять лет.

(часть первая в ред. Федерального закона от 24.06.1999 N 118-ФЗ)

Датой подачи заявления считается день подачи всех предусмотренных статьей 9 настоящего Федерального закона надлежащим образом оформленных документов, а также фотографий.

В случае подачи заявления об оформлении паспорта по месту жительства срок оформления паспорта не должен превышать один месяц со дня подачи заявления.

(часть третья введена Федеральным законом от 24.06.1999 N 118-ФЗ)

В случае подачи заявления об оформлении паспорта по месту пребывания срок оформления паспорта не должен превышать четыре месяца со дня подачи заявления.

(часть четвертая введена Федеральным законом от 24.06.1999 N 118-ФЗ)

Срок оформления паспорта дипломатическим представительством или консульским учреждением Российской Федерации не должен превышать три месяца со дня подачи заявления.

(часть пятая введена Федеральным законом от 24.06.1999 N 118-ФЗ)

При наличии документально подтвержденных обстоятельств, связанных с необходимостью экстренного лечения, тяжелой болезнью или смертью близкого родственника и требующих выезда из Российской Федерации, срок оформления паспорта не должен превышать трех рабочих дней со дня подачи заявления.

(в ред. Федерального закона от 24.06.1999 N 118-ФЗ)

При наличии обстоятельств, предусмотренных статьей 15 настоящего Федерального закона, либо в случае несогласия одного из родителей, усыновителей, опекунов или попечителей на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации паспорт этому несовершеннолетнему гражданину не оформляется, одновременно заявителю выдается соответствующее уведомление с изложением причины отказа.

(часть седьмая введена Федеральным законом от 24.06.1999 N 118-ФЗ)

Глава III. ПОРЯДОК ВЫЕЗДА ГРАЖДАНИНА

РОССИЙСКОЙ ФЕДЕРАЦИИ ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ

Статья 15. Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он:

1) при допуске к сведениям особой важности или совершенно секретным сведениям, отнесенным к государственной тайне в соответствии с законом Российской Федерации о государственной тайне, заключил трудовой договор (контракт), предполагающий временное ограничение права на выезд из Российской Федерации, при условии, что срок ограничения не может превышать пять лет со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями, - до истечения срока ограничения, установленного трудовым договором (контрактом) или в соответствии с настоящим Федеральным законом.

В случае, если имеется заключение Межведомственной комиссии по защите государственной тайны о том, что сведения особой важности или совершенно секретные сведения, в которых гражданин был осведомлен на день подачи заявления о выезде из Российской Федерации, сохраняют соответствующую степень секретности, то указанный в трудовом договоре (контракте) срок ограничения права на выезд из Российской Федерации может быть продлен Межведомственной комиссией, образуемой в порядке, установленном для создания межведомственных координационных и совещательных органов, образуемых федеральными органами исполнительной власти. При этом срок ограничения права на выезд не должен превышать в общей сложности десять лет, включая срок ограничения, установленный трудовым договором (контрактом), со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями;

(в ред. Федерального закона от 29.06.2004 N 58-ФЗ)

2) в соответствии с законодательством Российской Федерации призван на военную службу или направлен на альтернативную гражданскую службу, - до окончания военной службы или альтернативной гражданской службы;

3) задержан по подозрению в совершении преступления либо привлечен в качестве обвиняемого, - до вынесения решения по делу или вступления в законную силу приговора суда;

4) осужден за совершение преступления, - до отбытия (исполнения) наказания или до освобождения от наказания;

5) уклоняется от исполнения обязательств, наложенных на него судом, - до исполнения обязательств либо до достижения согласия сторонами;

6) сообщил о себе заведомо ложные сведения при оформлении документов для выезда из Российской Федерации, - до решения вопроса в срок не более одного месяца органом, оформляющим такие документы.

Обязанности связываться и предъявлять претензии в областное УФМС РФ у Вас - нет. Вы вправе обратиться в прокуратуру или в вышестоящий орган ФМС (Воронежское УФМС, ФМС РФ) с жалобой.

Кто бы не задерживал выдачу Вам паспорта - виновные должны быть установлены контролирующим органом. К тому же практика показывает - пока нет письменного обращения/жалобы, нет реакции.