Yes, renting a vehicle in Ulaanbaatar for a month is certainly possible.
The majority of Cheapflights travellers prefer to hire a Intermediate (Ford Escape) in Ulaanbaatar, making it the most popular option.