As pointed out in the comments, it is not a legal, but an insurance issue. It is possible, but not cheap. I did this recently, as a 22 year old driver with a 3 months old license, but I ended up paying quadruple the normal rental price. Consider how much it is worth for you, both in money and in risk.
You are most likely to succeed by calling small, local rental agencies. This is how I did it. They do not always have a policy in place against this, in contrary to big companies like Hertz and Avis.
You can also try taking your chances and turning up at a rental company. You will have to decide if you want to prepay or not. Prepaying is cheaper and may help you get a car, but I have no idea what would happen if they then refuse you because you haven't held your license for long enough.
Good luck and please share what happened.