Американец 2,4, вот все умные, и всё знают.
ПТС нужен 100%, т.к. в него будут вносить изменения по поводу выдачи нового свидетельства о регистрации ТС (серия и номер изменятся, дата выдачи). Гос. пошлину платить не надо, т.к. это косяк ГАИ, один раз Вы уже её заплатили и это не ваша вина, что там накосячили. Нужно прийти в банк, объяснить ситуацию, взять ПТС и в ГАИ.
Добавлено через 9 минут
Ещё могут предложить внести изменения в СТС, путём разрезания ламинации СТС и внутри его прописать правильные данные, но это уже будет "колхоз". Я бы не согласился.