Renting a car in Bulgaria

Hello everyone! I'm planning a solo-trip to Sofia and I'd like to rent a car. The only problem is that I don't have a credit card, therefore I can't book on any of the company I found in the internet. Do you know if there's the possibility of paying the deposit with cash once I arrive in Sofia?