По крайней мере, в Ubuntu 18.04 у mosquitto snap отсутствует mosquitto_passwd.
Попробуйте sudo snap refresh, затем mosquitto.passwd, это было добавлено в оснастку.
sudo snap refresh
mosquitto.passwd