How can I rotate photo, that I have uploaded to SkyDrive album without the need of deleting and re-uploading it?
You can't. SkyDrive does not yet have a feature to rotate photos.
PS: After I wrote the above line, I checked the official SkyDrive Help & How To. They confirm what I wrote: