Vandals have decapitated the bronze statues of two prime ministers in Ballarat in the lead-up to Australia Day.