質問の一部に答えるために、私のコメントを特定の分野に限定すると、シェンゲン加盟国は申請手続きの際にパスポートにスタンプを押していますので、拒否されたことは誰が見てもわかるようになっています。さらに、ビザやビザ申請に関する情報をデータベースで共有していますので、たとえあなたがすぐにパスポートを更新したとしても、拒否された場合の記録は、しばらくの間、すべてのパートナー国のすべての領事部局(単一の大使館だけではありません)で見ることができます。
法的に言えば、以前の申請が拒否されたからといって、新規申請が自動的に拒否されることはありませんが、その理由は、あなたがまだビザの要件を満たしていないことが明らかになった場合に限られます。
原則として、何度かビザを拒否されている場合でも、新しい申請書はそれぞれの長所を考慮して評価されるべきですが、だからといって領事があなたの履歴を見ないわけではありませんので、過去にビザを拒否されたことがある場合には、しっかりとした申請書を作成することがより重要です。
もちろん、詐欺の疑いがあるという理由で申請が却下された場合(または既に持っているビザが取り消された場合)は、あなたの信頼性が著しく損なわれるため、大きな違いが出てきます。しかし、技術的には、それ自体が自動的に申請を拒否する理由にはなりません。これは、領事館があなたが新しいビザの条件に違反する可能性があるかどうかを判断するために考慮する全体像の一部に過ぎません。