Changed my store location and lost all my movies

Yes. The copyright holder may be different in the new country and/or Apple may need to pay a royalty for each download; in some cases, movies can't be freely redownloaded from the original country's store. Content can also be removed from the iTunes Store at any time.

Download your purchases and back them up.

(170740)

Yes. You'll only be able to keep movies you downloaded to your computer before changing countries.

Music and video content cannot be freely redownloaded from a different country's iTunes Store.

(170739)

Change back to the previous country and download all the purchased movies to your computer

then change to the country you live.

Due to copyright, you cannot access another country content.

BiancoAri wrote:

Even though it's the same movie? (let's say star wars)

The whole point of buying a movie is to be able to re-download it or stream it whenever I like

Yes but not from a different country.

I hear what y'all are saying, "Change back to the previous country and download all", "Apple may need to pay a royalty for each download", "Yes but not from a different country.", but the underlying issue is that Apple strives to keep things simple in all other respects, yet it is incredible that this issue remains a pain in the posterior for the users. I know that music and film industry are still living in the stone age, but I cannot believe that there is no way to fix it - don't tell me that. We are in 2019, talking AR, ML and AI for pete's sake! If a user has purchased an item, they should be able to access it even if they change countries. Create a link to the previous country store Apple or whatever you do - friggin' solve it man!