Ну и название темы).
1 Не покупать серые телефоны.
2 Попробовать поискать русский в настройках.
3 Узнать - можно ли менять product code на не S60 (смартфонах) аппаратах, если можно то сменить его на русский\украинский и прошить снова.
4 Отнести в СЦ, к кому то ещё, на русификацию.