Johnny Depp's pet dogs Pistol and Boo face being put down unless they "bugger off" back to Hollywood after he brought them into Australia illegally on his private jet.