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