Can a rental car agency pull credit report without permission?

If you have contacted the agency and applied for a rental, they have your permission to search your credit. It is a common part of all applications. even an emplyer may pull an emplyment credit report upon application for a job.