A statue of British explorer Captain James Cook was sawn off the ankles and a statue of the UK's Queen Victoria was splattered with red paint in Melbourne early on Thursday on the eve of Australia's national day.