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