Opa, boa tarde, estou aqui para te dar algumas dicas do que fazer nessa sua situação.
Se você já viu no https://www.icloud.com/ e os vídeos não estão lá na parte de fotos, veja se você não os colocou no campo “iCloud Drive” do site.
Caso realmente esses vídeos não estejam mais em nenhum campo do site ou do iPhone, se você usar o “Google Fotos” no seu iPhone, você pode ter utilizado o recurso que eles tem de liberar espaço no aparelho e manter na nuvem deles, fazendo com que ao apagar usando o Google Fotos, as miniaturas daquelas fotos fossem apagadas, tirando da nuvem e do iPhone, mantendo apenas no Google Fotos Apagar as fotos do iPhone, faz com q… - Comunidade da Apple
Se você não usa Google Fotos e nenhum outro app com a proposta parecida, pode ser que esses vídeos tenham sido apagados por engano, entre em contato com o suporte da Apple e veja se tem algo que eles podem fazer por você Suporte Oficial da Apple
Se foi útil minha resposta, ficaria feliz se marcasse como útil 😊