まず固定電話の有り・無しですが、昔なら固定電話は加入権（昔は質草にもなりました）を保持している事で→ある程度の信用はある（居住性も含めて）という判断はされていました。 只、現在は携帯が主流でカード会社も減点（or加点）方式で審査しますので、固定電話が無いという理由で審査にはさほど影響しません。（独身の方でしたら何ら問題ないと思いますが、ご夫婦や子持ちの家族の場合、固定電話を引いていないケースは少しネガティブ な判断をするカード会社もあります）今回のご質問者様の問題点は固定電話の有り・無しというよりは、クレジットヒストリー（過去のローン取り組み、クレジット取得履歴や使用履歴）が全くないという事のほうが問題だと思います。住宅・車購入時のローン等あれば問題ありませんが、信用情報機関（ＣＩＣ等）に情報のない方への信用供与というい事になりますので、カード会社としては発行リスクが高いです。策としては申込書（今回はネット等で申し込まないほうがベター）に源泉徴収票などのコピーを添付し、「過去にクレジットカードを一度も保持したことがない」と一筆書いておくのも方法です。