Lost e-mail address that is linked to my iCloud account
So a week ago my Iphone was locked and to unlock it I have to type my original iCloud account, which I still remember the ID and the password.
but when I log into it it says that my account was removed and to recover it I must reset my password.
Here is where I am stuck, I don't know the e-mail of my iCloud account so I can't change the password! please HELP
iPhone 4S, iOS 8.3