CANBERRA, Australia—Australia’s government warned it would block moves being orchestrated by activist investor Elliott Management Corp. to shift mining giant BHP Billiton Ltd.’s stock listing from Australia to the U.K. Representatives from the U.S. hedge fund have been in Australia this week seeking to convince BHP shareholders to support a move to spin off its American petroleum assets and significantly restructure the world’s...