If you don't have the email or someone has registered one on your account your best option is "
[email protected]" it is the fastest replying system because it is the most universal staff position (every mod is active in it).
If your account is a member you will get it back within 3 days, assuming you'be provided the proper details.
Non members usually get their accounts back in 5-7 days.
If you need a lock, you can make a new account and post on forums telling them to lock your account.
In your email tell them you have no history of the email and need it removed, include your recovery questions, date creted, ISP, IP, membership, etc, etc.
Since they changed the email, the email log in wont work.