Dentist on the Job was added for the 2001 DVD. The pre-restoration print I saw at the Paramount in Oakland back in 2003 most certainly did not have it. It didn't have the extra "get on with it" bit either. (And I seem to recall that it was screened at 1.33:1 open matte.)
I'd track down the 1999 DVD, I'm pretty sure it's the original theatrical cut. Before the 2001 DVD, I think the only American video releases that included the extra scene were on laserdisc and CED. I know that when I used to rent it on VHS, the scene was not there.
Also, that Cinema 5 logo only showed up on the U.S. theatrical run. It wasn't on the 1999 DVD, and it wasn't on the theatrical screening I attended - both of those just started with "PYTHON (MONTY) PICTURES LTD in association with MICHAEL WHITE presents". This project shouldn't have any logo at the beginning, or anything preceding that credit.