The Victorian Liberals have vowed to block new Treaty legislation.