基本的には審査基準については各クレジットカード会社によって基準が異なりますので、各社に問い合わせするのが一番です。
上記を踏まえたうえで、お答えすると、会社を設立して間もない会社ですと発行する事は難しいでしょう。個人用クレジットカードと同様、法人クレジットカードも審査があります。大体設立から3年前後経過していないと厳しいようです。（勿論、カード会社によります）
また、個人用クレジットカードと違い、法人用クレジットカードのほうが審査が厳しい場合がほとんどです。この理由としては、近年押し寄せてきている不景気があげられます。やはり大企業でも倒産の危機にさらされる可能性があるという点で、審査を厳しくせざるを得ないのでしょう。
石の上にも三年という言葉もありますので、少なくとも法人用クレジットカードは3年が経つころに検討するのが良いでしょう。
コーポレートカード
法人クレジットカードでもっともポピュラーなタイプがコーポレートカードと呼ばれるものです。
このコーポレートカードは法人の中でも、大企業向けに作られたクレジットカードで、経費として使った場合には、何に使用したか、誰がしようしたかなどが容易に仕分けすることができます。
一般的に法人クレジットカードといわれているものはこのコーポレートカードを指すこと多いです。
ビジネスカード
コーポレートカードのように大企業向けに作られたもの以外にも、中小企業や個人事業主用に作られたビジネスカードというものがあります。このビジネスカードは一般ランクのカードとゴールドランクのカードに分かれています。
こちらはコーポレートカードよりも審査は甘く、一般のグレードであれば比較的取得することは簡単ですが、ゴールドのグレードの場合には、中規模企業を経営していてある程度の実績と年数が求められる事が多いです。
また、コーポレートカードよりも年会費が安くなっているものが多いです。
福利厚生カード
ビジネスカードには通常の中小企業や個人事業主に対して作られたもの以外にも、生協などの組合員向けに作られた福利厚生カードという名のカードもあります。
このカードの特徴として挙げられる事は、カードの利用限度額が通常のビジネスカードよりも低く設定されていることや、会員の家族も使用する事ができるシステムになっていることでしょう。
クレジット会社にもよりますが、サービスや特典も、通常のビジネスカードよりも多くなっている場合があります。