K сожалению, в РФ очень принято среди жуликов оформлять на чужие паспорта фирмы (для проведения незаконных операций, а потом кидания), кредитов и т.д. Особенно ценятся паспорта иммигрировавших, так как известно, что их не найдут и они быстро не отреагируют. Самое вероятное это то, что, например, Вы, открывая контракт на сотовый, оставили дилеру копию своего паспорта, а к кому она потом попала и какую дрянь на него повесили, не известно. Разбираться лучше всего сначала через знакомых сотрудников (они могут посмотреть, в чем дело), а потом через адвоката, чтобы он, уже зная куда бить, добился закрытия дела. И ни в коем случае не появляться ни в РФ, но в странах, с которыми у РФ хорошие отношения (типа РБ, Украины, Средней Азии, откуда легко выдают в РФ), пока дело не закроют. Из Бутырки труднее отбиваться.
К немцам, с их раскрученной идеей "Kriminelle Ausländer" тоже обращаться, если другого выхода не будет, чтобы этот ярлык не приклеили.