You will have to get into the server and change the permission to log into it with a password. Once in, you will need to add your key and then change the ssh login back to key. I have had to do it on a few projects that I inherited and took me forever to figure it out. It is no simple task. The hardest part is using the vendor console to get a root prompt.
For DO, I use the vm console to get a root prompt...that is usually trouble but eventually it will work. Then look for sshd_config and change the PasswordAuthentication to yes. then run sudo /etc/init.d/ssh restart. Then, from your terminal, log into the server vis ssh and password. The, add keys as a sudoer for root and forge users in `authenticate_keys. After that, go back and change the password authentication to no in sshd_config. That will work on most vm's managed by forge.