как заменить 4-х ступенчатую КПП на 5-ти с небольшой доплатой на классику ?

Какая машина? Иначе ответить не возможно!

в газете изруквноги есть объявления.
сдаете свою кпп и получаете ПЕРЕБРАННУЮ пятиступку. обычно дается гарантия до 2-х недель
так же производится снятие установка. (за отдельную плату)
Но я бы посоветовал Вам перебрать свою кпп в сервисе с установкой доп. 5-ой передачи.
хоть качественнее будет.