A man extradited to Victoria from Queensland has been charged over the "horrific" kidnap and rape of a teenager more than 35 years ago.