アドバイスありがとうございます。

KDDI,NTTそれぞれに電話で聞いてみました。（ドイツからのかけ方について限定で聞いてみました。）
懸案だったのが、
「現地購入のテレカまたはコインを使用し、
通話可能な状態にさせてからアクセス番号をプッシュするのか、
その必要はなく受話器を取っていきなりアクセス番号をプッシュするのか？」
という点です。

両会社ともから得られた回答では、後者でした。
「受話器を取っていきなりアクセス番号をプッシュすれば」ドイツの電話会社を経由せず、
各会社の国際電話専用回線に接続されるというとのことです。アクセス番号とクレジット・プリベードカード番号を覚えてさえいれば、
手ぶらで電話できるということです。
なるほど、プリベードカード番号だけをネットで購入できるという意味がわかりました。

ドイツの公衆電話はほとんどがテレフォンカード式ということも先方も把握しておられ、
正確な情報とだと思います。