Pretty much what Moontwist said. ^^
Just to clarify, there is nothing that can be done once an account has been deleted. Just to reiterate, if your account was removed by the server automatically due to inactivity (as opposed to manually deleting it yourself via the User Panel), the game account will "empty" itself and not permit you to sign in, although you can often still log into the forum. (For reference, the earliest date at which the server would remove your account is at 18 months of inactivity). If you have already contacted a staff member with the username or e-mail address, they should be able to help you, although if you have indeed found nothing via the search function, it has probably reached an unfortunate fate. It could be that a username change occurred at some point or that you switched the e-mail, though, so whoemever you contacted should be able to double check that for you. c:
I hope this helped explain a few things.