Yes, all digital content may be removed without notice from the stores, and as such not be available to re-download later.
As Per the iTunes Store Terms & Conditions
http://www.apple.com/legal/internet-services/itunes/us/terms.html
As an accommodation to you, subsequent to acquiring iTunes Eligible Content, you may download certain of such previously-acquired iTunes Eligible Content onto any Associated Device. Some iTunes Eligible Content that you previously acquired may not be available for subsequent download at any given time, and Apple shall have no liability to you in such event. As you may not be able to subsequently download certain previously-acquired iTunes Eligible Content, once you download an item of iTunes Eligible Content, it is your responsibility not to lose, destroy, or damage it, and you may want to back it up.
http://www.apple.com/legal/internet-services/itunes/nl/terms.html
Om u van dienst te zijn, kan u – nadat u iTunes Geschikte Content hebt verkregen e bepaalde van dergelijke eerder gekochte iTunes Geschikte Content downloaden op een Gekoppeld Apparaat. Sommige eerder aangekochte iTunes Geschikte Content is mogelijk niet op elk moment beschikbaar om later te downloaden en in een dergelijk geval is iTunes niet jegens u aansprakelijk. Aangezien het kan voorkomen dat u niet in staat zal zijn om bepaalde eerder gekochte iTunes Geschikte Content later te downloaden, nadat u het eenmaal gedownload heeft, rust op u de verantwoordelijkheid om het niet te verliezen, te vernietigen of te beschadigen, en daartoe zal u wellicht een back-up willen maken.
With that said, what movies are these? Are you not able to find them at all? Or are you finding them, but just for purchase?
Are they not listed in your Purchases in iTunes anymore? Did you perhaps hide them at any point?