Иногда загран. паспорт с регистрацией - единственное удостоверение личности. Например, для людей, имеющих вид на жительство за границей, но российское гражданство.
Ближе к теме.
Если возникают проблемы в Сбербанке - не нужно думать, что это данность. Нужно писать официальную жалобу, поверьте мне, все это проверяется, контролируется и исправляется. Самый простой способ - написать в жалобную книгу. Что делать с частными банками (а Сбербанк все же полугосударственный) - я не знаю. С регистрацией (настоящая-поддельная) - это вообще за гранью понимания.
Может быть, я делаю что-то не так, но у меня были зарплатные карты Сбербанка, VTB и Балтийского. Нигде проблем нет. Для покупок через Интернет (или, например, бронирования гостиниц) использую MasterCard (обычный) от Citibank. Пока тоже без проблем. Кстати, в Эстонии у меня получилось оплатить покупку рублевой зарплатной картой Visa Electon без проблем.