Just google Bike rentals Madrid, Spain. I'm sure something will come up. Also look for rental companies in the back of bike magazines, like Rider or Road Runner.
It seems a waste talking about one day. If you're going to be there anyway try and get a week vacation added to the end of the trip...