
Go here and file up an account recovery request. You`ll be able to select the category of the issue, validate you are infact the owner of the account, but you`ll need to keep in mind you`ll need to have the answers to the following questions:
Account Name (the name you log into the LoL client with)
Summoner Name (the name your friends see in-game)
The server you play on (NA, EU-West or EU-Nordic/East)
When was the last time that you had access to the account (Month/Day/Year)
Creation date of the account (Month and Year)
Original email address used to register the account
Location where you registered the account (City and Country)
List of locations that you have played on this account(City and Country)
Last IP address used to play League of Legends -

Internet Service Provider (ISP)/Internet Carrier when registering the account
Other people who have ever had access to the account
How did you first come into possession of the account
-- The following information is only needed if applicable --
Location of RP purchases (City and Country)
Approximate dates of most recent RP purchases
Email address linked to PayPal account
Unique PayPal transaction IDs associated with purchase(s)
Phone number(s), mobile provider, and country used for SMS transactions
Any PaySafe Card PIN/Transaction IDs
Any Prepaid RP card PINs
The last 4 digits and expiration date of any credit card(s) used to purchase RP
Any transaction or confirmation numbers received via email for this account
Then you need to wait for riot to confirm your identity and return your account if you provided the correct information. Remember: Do NOT tell them you attempted to sell or trade the account as that is againts the ToS of Riot games and they will ban the account perm. if they find out. Just tell them you lost it or something in those lines.