I haven't been able to find out how close to the terminal a rental office would be, but the terminal is within easy walking distance of Old Quebe City. This link has numbers for various rental agencies.
Quebec City : Getting to Know : Getting Around | Frommers.com |