Convicted killer James William Pualic will spend at least 19 years behind bars for the "vicious" murder of his former partner.