Salam brother, as far as i know, you cannot cross the border in a Rent a car vehicle. You can go in your own vehicle or company vehicle, provided you have permit paper from the company. But in a rent a car, No chance. there is no option for guarantor, in terms of rent a car.
i was driving rent a car for the past 1 year and i had asked many people.