The Aussie government has issued Johnny Depp an ultimatum after he snuck his two pet dogs into the country: send them home to America, or put them down.