Another wipeout for the Liberal Party in the southern state of Victoria means their federal counterparts need to watch out, with their election due by May 2019.