how to restore a deleted apple id

I lost my phone a while ago and just for security purposes changed my username and passwords for all my accounts including my apple ID. I replaced my old apple Id name and password with a new one but later come to find out that it actually deleted the account and made a totally new account which I did not want to do, I wanted to just replace the old username/password with a new. Anyway, I used that account for my icloud, my music which i still had in icloud, movies, pictures. All my music and videos that i had in icloud were gone after i got this new account. I tried to locate and find my past account and couldnt find it. I even tried to reset the password thinking it would activate it again or that i could change the password to get in. Nothing. Please tell me, how can i restore my lost/deleted apple id account. And if i were to restore this old account can i deactivate this current one that i doont want without it messing up my pictues and contacts, ect. oh and will all my stuff on icloud be restore too if i find my old account. Please Help! -Thanks!