Можно в rentacars посмотреть или на olx.
В городе я знаю хороший прокат на улице Ауэзова 18, VIP-prokat. Работают каждый день с 7 до 23 часов.