Some videos are bundled containers of video components and other resources, for example AVI or MOV files, like QuickTime videos. The video resource may be stored referenced and not contained inside the package. When you are getting this error message, the video component may be missing or not readable.
For QuickTime videos it can happen, that the video component is not transferred, when you transfer documents and data from an old computer to a new computer, when you transfer QuickTime videos.
there is another problem specific to Photos on Mojave. If you are storing your Photos Library on an external volume, and the volume has been used for Time Machine backups, the permissions may be preventing Photos from accessing the video components. And if the file system format of the volume is case-sensitive, Photos may not find the video component because of ambiguous filenames.
Do you still have the old Mac? Then convert any QuickTime videos on the old Mac to a format, that is including the video resource and does not reference it outside. Transfer the converted video to the new Mac. And if your Photos Library is on an external volume, check the file system format of the volume. The requirements for an external drive for Photos are here: Move your Photos library to save space on your Mac - Apple Support