Does deleting a photo on iPhone also delete it from PhotoStream? I am trying to transfer my photos from my iphone 4 to my new iPhone 5c. I put all my photos in icloud in a new photo stream and shared it with my iPhone 5c and some with my macbook. If i now clear my iphone 4 completely will I lose the new photo stream with the photos that im trying to save?
As long as you don't remove the Photo Stream photos or albums from your iPhone 4, no it doesn't.

Since your Photo Stream photos and albums show up on all of your devices, whatever changes that you do on the albums will be reflected everywhere else. In this case, if you delete the Photo Stream album from your iPhone 4, your iPhone 5c will lose access to said album, too.

If you still feel uncomfortable deleting your photos, backup your photos to your Mac or Windows PC using iTunes, then delete the photos. If they are gone from your 5c, then at least you have a backup to fall back on.