Подскажите, услуги по замене прав российских на местные через автошколу - это схема или нормальный путь? Не будет потом проблем с этими правами?

Все права, что вы лично получите в местном ГАИ - настоящие. И проблем с ними не будет. Если вам пообещают права домой или почтой - это левак, он может создать вам очень большие проблемы.