The easiest way of adding a video to your guestbook is to open your guestbook in your web browser (the link you shared with people) and then step through the process yourself.
You can add the name of who sent you the video and then when you reach the recording screen select the option to upload the video. This will then be added to your guestbook.