Это невзаимосвязанные процессы. Можно и сразу, как Вам удобно.С прежнего хозяина стрясите талон ТО, если он действующий. В ГАИ при постановке на учет Вам взамен него дадут другой, уже с Вашими номерами, но с тем же сроком действия.