How to set up new iphone with icloud apps?

I've just sold my iphone 4s and now have iphone 5 (changed networks too although I don't think that's relevant?) anyway just before I wiped my old phone I noticed it said it had been automatically backing up to icloud… Now I don't really understand this icloud thing but I used to have stuff like angry birds on my old phone which my toddler accidentally deleted but would that still be in icloud somewhere? And how do I access it? Also I noticed the 'notes' that were on my old phones have appeared on my new phone lol, how did that happen! X

Buy a 99p chips plus a coke to calm urself down!

Contact apple or go on their website.