где зарегестрировать машину

Подскажите, где в Екатеринбурге можно зарегестрировать новую машину и получить номера?

Смотря где живешь (где прописан). В районном отделении. Поищи инфу о районных отделах, звони в их справочное, называй свой адрес и спрашивай "Это к вам или нет?". Если скажут "сюда ходи" выясняй расписание их работы.

Ленинский и Верх-исетский район регистрируются в ОблГаи
Чкаловский - кажется, на Химмаше, остальные районы - на Объездной (пер. Водительский - напртив Ботаники)