I know this is old, but at least as of now, it's pretty streamlined. If you open the GitLens sidebar in VS Code there should be a "Connect" button at the top next to icons of GitHub, GitLab, ADO, etc. Once clicked in the browser you select the respective service to connect with, in this case Azure DevOps, and it should redirect to ADO and request permissions.