I am no Greek scholar but the term in John 1:1 (In the beginning) is the same term used in Genesis 1:1 in the LXX regarding creation of the heavens and the earth. For John to have used that same expression is he not only saying that "in the beginning", when the heavens and the earth were created, the Word already existed and was with God. It does not say that the Word did not exist before time began, but before the creation of the material universe.
As for the video, I think that both Sir Anthony Buzzard and the two witnesses acquitted themselves well although I thought Anthony Buzzard displayed a bit of one-upmanship and was, perhaps, too pleased with himself.