A shark catcher has issued a chilling warning to Australians and what he wants done now before it's too late.