Billboard Guy / Video Ads are not available as soon as you start playing the game BUT will be available to all users after playing for a short period of time.
So if you are a new user, be patient and he will show up 🙂
You will find him hanging out at the front of your restaurant when he arrives.
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-
World Chef Game GUIDE