Download your movie files to a Mac or PC, backup to another hard drive or two and store one offsite. Don't trust media important to you to only "the cloud." That would be like sending your money to stranger to manage for you. You are just asking for it.
HDDs are dirt cheap these days. Buy 1 or 2, download all media from iTunes that you've purchased. Then you possess the files and could be ready for ANYTHING to happen to the versions "caretaked" by a for-profit corporation and for-profit owners of said media.
As to "stolen iPhone"
here's what to do.