Help – my dog has gone missing!

Your worst nightmare comes true, you arrive home from holiday only to discover that your beloved dog is missing. What do you do?