Torresmo

Azure работает только с RSA-SHA1, который был выпилен из актуального OpenSSH и там сейчас используется RSA/SHA-256/512
Чтобы разрешить небезопасный алгоритм, предлагают добавить в файл ~/.ssh/config

Host ssh.dev.azure.com
    HostName ssh.dev.azure.com
    User git
    IdentityFile ~/.ssh/id_rsa
    IdentitiesOnly yes
    PubkeyAcceptedAlgorithms +ssh-rsa
    HostkeyAlgorithms +ssh-rsa

Но лучше не рисковать и перейти на https

Добавить скрипт в rc.local
https://linuxhint.com/use-rc-local-on-ubuntu/