To get leads for your car rental business, focus on online presence by creating a website and blog, utilizing social media marketing, and optimizing search engine results with SEO. Further, partner with related suppliers and businesses, provide excellent customer care services, and organize local automotive events to increase brand awareness and revenue.