Менять права?

Хочу спросить у знающих людей, нужно ли менять права при смене прописки (Первоуральск на Екатеринбург)?

конечно нет

Это радует :-)

а все таки меня уверяют и готовы поспорить на 100$, что права менять надо, есть какой-н документ, где его посмотреть?

LeGo, всенепременно спорь. Потом пропьем эти 100 баксов. :-)
Права (Водительское Удостоверение) не меняется при смене места жительства. Равно как Паспорт, Военный Билет, Удостоверение Офицера и т.п.
Меняются лишь доки на авто при его перерегистрации.

Единственная польза смены ВУ - в Москве. Там бывают случаи, что гайцы видят что права "не местные" и начинают спрашивать твою прописку и регистрацию. Докапываются вобщем как до всех приезжих.