クレジットカード・ローンの審査に落ちまくってきました。

ご質問内容より、審査が通らない（否認といいます）理由は以下と推測します
①勤続年数：現在の職場では勤続1年程度でしょうか？そもそも勤続年数が申込条件に満たないかも知れません。また短期間に転職し、転職後も間もないということでは、職業に定着性無し判断されで否認の可能性が高い。　
②居住年数：転職と同じスパンと仮定すると、居住年数も申込条件を満たせないあるいは、住居の定着性無しで否認される可能性が高い。
③永住資格はいかがでしょうか？記載が無いので不明ですが、永住資格が無いと難しいと思われます。
④銀行員として考察しますと、勤続年数は3年以上、転職歴は少ない方がベター、居住年数も短い、転居回数が多いと定着性が無いと判断され不可です。
国籍で差がつくことはありませんが、永住資格が無いと、いつか帰国されてしまう懸念があるわけで、カードやローン＝借金は難しいと思います。
ご質問には雇用形態（正規、派遣等）年収の記載がありませんがこれらも重要な要素です。
クレジットヒストリーの開示と記載されておりますが、利用歴自体が少なければネガティブな情報が登録されている可能性は少ないと思います。むしろ心配されるのは、いろいろなカードやローンを申込んだ（否認された）記録が情報に登録されているとマイナス要素になるという点です。
おすすめできるカードやローンはこれといってありませんが、ネットやメールオーダーなどの非対面より、銀行など金融機関で職員の前で相談しながら申し込めるものの方が、人的審査を加えてもらえるかも知れません

こんにちは。
FPの上嶋です。

クレジットカードの審査に通らずにお困りのようですね。
基本的に外国人であってもクレジットカードの審査に問題はありません。
年収が100万円以上ありましたら一般的なクレジットカードならは問題ないと思われます。

以下の点についてご確認していただき、ご自身に当てはまるようでしたら改善なさると良いと思います。

まず、外国人でいらっしゃるとのことですが、在留カードか特別永住者証明書はお持ちでしょうか？
こちらがないと申し込めないカードがあります。

続いて現在金融機関からお借り入れはございませんか？
クレジットカード会社は申し込みが出てくると個人信用情報と呼ばれる借入などの記録を確認しています。もしもその記録のなかで過去にあなた様が延滞や自己破産などをしていた場合は審査に通らない可能性が出てきます。

続いて考えられるのは一気に様々なクレジットカードの申込を行いませんでしたか？
実はクレジットカードの申込情報も先ほどの個人信用情報に記載され、6ヶ月間程度閲覧できるようになります。短期間で申し込んでいると、その記録を見た担当者が「こんなに短期間で作ろうとしているのは、もしや、お金がないからか？」と疑われてしまいます。

ここまでの内容に当てはまらない場合は以下の2点についてご確認ください。
まずはキャッシング利用枠を0にして申込を行うと通過する確率は上がります。
申込書にも記載漏れや記入間違い、内容に嘘がないか確認していますか？
上記に該当していたなら改善して提出なさると良いですよ。
良いクレジットカードに巡り会えることを祈っております。