レアケースなんだとは思いますが…

環境

CPU:Apple M1
ホストOS:macOS Ventura(13.4)
Parallels Desktop:18.3.1
ゲストOS:Ubuntu Linux 22.04 LTS Server

Dockerのインストール

ここを参考にDocker本体は問題なくインストールできた。
https://www.kagoya.jp/howto/cloud/container/dockerubuntu/

$ docker -v
Docker version 24.0.2, build cb74dfc

docker-composeのインストール

通常linuxでのdocker-composeは以下でインストールできる。
(2023/06/15時点ではdocker-composeは2.18.1)

sudo curl -L "https://github.com/docker/compose/releases/download/v2.18.1/docker-compose-$(uname -s)-$(uname -m)" -o /usr/local/bin/docker-compose

注意点

aptでインストールすると１.**系が入るので避ける
docker-composeのインストールでググるとコマンドのバージョンに"v"がついていない場合があるので注意

#バージョンのところにvがない、このままバージョンの数字を変えてもNG
sudo curl -L "https://github.com/docker/compose/releases/download/1.24.1/docker-compose-$(uname -s)-$(uname -m)" -o /usr/local/bin/docker-compose

unameはシステム情報を表示するコマンド -s :Linux, -m :aarch64
シンボリックリンクを張り直せというのも見かけるが、やらなくてよい