VIDEO: The search is on for 'Dixie' after the performing pup went missing