/var/qmail/queue の owner は qmailq:qmail で permission は 750 になっています。
この queue ディレクトリを外付けディスクの /mnt/soto/queue に移動して、
元からは ln -s /mnt/soto/queue /var/qmail/. でシンボリックリンクを
張ったのですが、何故か /mnt/soto の permission が 777 でないとアクセス
できません(qmailの起動が失敗する)

/mnt/soto は root:root で 755 で作成したいのです。

su qmailq で qmailq ユーザになった後、cd /mnt/soto/queue に移動すら
出来ない状態です。

これはどういう事か判りませんか?