How to transfer iCloud data from old iPhone to new iPhone?

The son of a b*** from the AT&T store opened my iPhone before I got the phone (long story) so now I don't have that convenient menu when you originally start your iPhone's to automatically use the iCloud backup from a previous phone.

Basically I need to transfer all my iCloud data to this new phone that has already been opened. How do I do it?