Что мне делать, если паспорт аннулирован?

Добрый день, Андрей!
Вам надо обращаться в суд в рамках кодекса административного судопроизводства и обжаловать решение об аннулировании.

В соответствии с п. 2 Положения «Об организации деятельности территориальных органов ФМС по изъятию паспортов граждан Российской Федерации, удостоверяющих личность граждан Российской Федерации на территории Российской Федерации, и предоставлению информации о паспортах граждан Российской Федерации, удостоверяющих личность граждан Российской Федерации на территории Российской Федерации», выданным в нарушение установленного порядка и подлежащим изъятию, признается паспорт, оформленный с нарушением требований, установленных Административным регламентом Федеральной миграционной службы по предоставлению государственной услуги по выдаче и замене паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации на территории Российской Федерации, утвержденным приказом ФМС а именно:
оформленный на основании недостоверных сведений указанных заявителем; оформленный на основании поддельных документов, представленных заявителем для выдачи или замены паспорта; выданный лицу, в отношении которого территориальным органом ФМС  установлен факт отсутствия гражданства Российской Федерации;
выданный лицу, в отношении которого решение о приобретении гражданства Российской Федерации отменено уполномоченным органом на основании судебного постановления об установлении факта использования подложных документов или сообщения заведомо ложных сведений при приобретении гражданства Российской Федерации;
выданный лицу, у которого имеется действительный паспорт.