Tienes que ser root. Con un navegador de archivos con permiso root entras en /system/media y sustituyes el archivo 'bootanimation.zip' por el nuevo que te hayas descargado y le pones el mismo nombre. Luego reinicias el móvil y ya tienes el bootanimation nuevo. No sé exactamente qué formatos de vídeo admite; lo que sí sé es que tiene que ser un '*.zip' que se llame 'bootanimation.zip'.