Finding the best rental car company may take time and effort. To find the best rental company, you must verify the online reviews posted by their customers, check their website before booking and ask them all sorts of questions about the trip.