iPhone 15 - C タイプの充電アダプタを買わないと充電できないか

> モバイルバッテリーは出力5vの為容量が大きすぎて使えず。

何か使えないとメッセージでも出たのですか？

出力5Vなら普通ですが（むしろ低出力）。USB-Aケーブルだと5Vの出力しか利用できません。

高速充電では20V近くで給電します。

iPhone を高速充電する - Apple サポート (日本)

なお、高速充電ではUSB-C - Cケーブルが必須です。

上のサポート記事にあるように、高速充電するにはUSB-C出力のACアダプターが必要です。Apple純正の20Wのものなら、コンビニの7/11でも売ってます。

apple純正のアダプタを買うことをお勧めします。タイプCなので、他の端末でも使えますしね！！apple純正電源アダプタ

コンビニ等でも20W以上のUSB-Cの口のあるACアダプターを売っていますので、一つは購入しておくと良いと思います。

USB-A - USB-Cのケーブルがあれば、従来のUSB-Aの口しかないACアダプターでも充電できると思う、iPhone 15の充電時にステータスバーに「充電不可」みたいな文字列が表示されるとダメですが…。