レンタカー先日免許を取得した19歳です。早速レンタカーを借りようと思い

レンタカー
先日免許を取得した19歳です。
早速レンタカーを借りようと思い、レンタカー会社に電話しました。
ですが、クレジットカード払いでないと利用できないといわれました。僕はク
レジットカードを持っていません。
現金払いで借りられるお店はありませんか？
それから、免許取得後に一年以内は、免許を取得してから三年以上免許を有する者が同乗しないと駄目だと言われました。
それもまぬがれるなんならかの手段はありませんか？。
長くなりましたが、
現金払い、更に免許取得後一年以内で、同乗者が免許をもっていなくても借りられるお店を教えてください。
東京在住です

何を借りようとしているのでしょうか？
トヨタレンタカーで普通のセダンなら現金で借りることも可能です。
あと、キズを付けたらその分補償が必要ですから保険も忘れずに。
ただし、未成年なので親権者承諾が必須になる可能性は大です。

http://rent.toyota.co.jp/other/main02_02.asp#q_1
初心者や未成年でもレンタカーは借りられますか？
免許取得後間もない場合でもご利用いただくことができます。また、年齢につきましても特に制限は設けておりません。
ただし、若葉マークは店舗によって有料でお貸出しを行っている場合や、お取扱いの無い場合がございますので、ご利用店舗まで事前にお電話にてご確認ください。
http://rent.toyota.co.jp/other/main03_04.asp
料金の支払いはいつ、どの様な方法でしたらいいですか？
ご出発前にご利用料金を申し受け、返却時に実際の料金との過不足を清算させて頂きます。
お支払方法は以下の通りになります。
P5～P7クラスをご利用の場合はクレジットカードでお支払いいただきます。
P5～P7クラス以外のクラスをご利用の場合も、原則クレジットカードでのお支払いをお願いいたします。
■現金でお支払いの場合
以下の1、2のいずれかを確認させていただきます。
お持ちのクレジットカードの有効性。
現住所もしくは本人確認できる書類のご提示。

それだけ「信用が無いと駄目」って事ですよ。なかなか難しいと思いますよ。探せばあるかも知れませんが・・・