Would've been great with some more information...
Here's where to check for ssh logins.
Ubuntu:
/var/log/auth
RedHat:
/var/log/secure
Also, to re-gain access, simply open the console at your host provider. If you don't feel like going through your current server's security (which you should), you can simply install a fresh image of whatever distro you'd like.