I'm am a 22 year old guy as well with a drivers license
A car rental company may or may not look at your credit history if you have a credit card, but they will look at your age. You will need to find one that will rent to a 22 years old first and then worry about the credit part.
There is no credit check for renting cars. But you might have a difficult time finding a rental cause of your age. Most companies only rent if youre over 25.
Nope, take a taxi and try to improve your credit before it hinders the rest of your life.