Например, сделать Expand Fill, а потом уже перспективу накладывать.
Или нарисую объект с градиентом, скажем, прямоугольник, размером примерно с тот объект, который изображает из себя нечто в переспективе. Подложи объект с градиентом под нужный объект, выдели обоих и выполни Object -> Envelope Distort -> Make With Top Object.