Взяли симку Viettel, пробуем зарегистрироваться, а она уже зарегистрирована на какого-то вьетнамца. Подскажите, как быть в таком случае?

Это старый владелец. Если симку брали в салоне по паспорту, то она уже оформлена на вас.

Сходите с симкой в офис оператора, там переоформите, или лучше вообще купить симку нормального оператора с нормальным тарифом в офисе мобифона, винафона, вьеттела.