How to delete iCloud off a device?

My iPhone was lost, I brought a new iPhone and once I logged into my ICloud I got all my contacts back which was a good thing but I also got all of the pictures from the girl who has my phone in my photostream, She deletes my pictures off my photostream and I don't know what to do Help!

Change your password to your icloud ID. Also you can sign on to http://www.icloud.com/...icloud.com and see where your phone is, lock it, put msg on it, etc Assuming you have find my iphone turned on.

Nothing can be done unless that girl deletes your account on your earlier device.
If possible you can find "manage devices" in your icloud account and there you can remove your earlier device.