Правда, что сотовые телефоны б/у, привезённые из за границы нужно как-то перекодировать, иначе они не будут работать?

Answer 1

Не все, а только так называемы "залоченные".
Дело в том, что многие сотовые операторы продают телефоны НИЖЕ себестомости, но с прошивкой, позволяющей работать только с этим оперетором (только тогда такая продажа лператору выгодна)
Но если телефон куплен ТАМ за нормальную цену - он будет работать где угодно.

Answer 2

Однозначно не будут работать аппараты, привезённые из Японии и Америки - там другой формат связи, другие частоты и аппараты. Простой перепрошивкой их не переделать.