在沈阳市，有很多优秀的租车公司供您选择。以下是一些建议的租车公司：
1. 神州租车（Secrets Hiring）：神州租车是中国最大的租车公司之一，提供各种类型的汽车租赁服务。他们在沈阳市有多家分店，方便您租车和还车。
2. 一嗨租车（Hi Hire）：一嗨租车是另一家知名的中国租车公司，也在沈阳市设有分店。他们提供多种车型和灵活的租赁方案。
3. 至尊租车（Supreme Rental Car）：这家租车公司提供各种豪华车型，如奔驰、宝马等。如果您想租用一辆高档汽车，这是一个不错的选择。
4. 首汽租赁（Sinotrans Leasing）：首汽租赁是一家国有企业的租车公司，提供各种类型的汽车租赁服务。他们在沈阳市也有分店。
5. 鑫海租车（Xinhai Rental Car）：鑫海租车是一家当地的租车公司，提供各种车型和优惠的租赁价格。他们的服务态度也很好。
请注意，这些公司的服务质量可能会有所不同，建议您在选择租车公司时，根据自己的需求和预算进行比较和选择。同时，也可以查看网上的客户评价和建议，以便做出更明智的决策。