Car parking is such a nightmare in Sofia and the city is so small that renting a car only makes sense if you are planning to spend time outside of Sofia. There are many car rental companies, both international and local, with airport pick up / drop off.