Convicted killer James William Pualic will spend up to 24 years and six months behind bars for the "cruel and vicious" murder of his former partner.