Most hosting providers offer a remote hands (KVM) service, which allows you to access the server through a KVM console. That way, you can log in as root as if you were sitting in front of your server and reset the Plesk admin password, as explained in the above article.
Otherwise, I don't see how you can reset the Plesk admin password without access to the server.