The UK government announced Friday it would replace controversial legislation designed to draw a line under issues stemming from three decades of violence in Northern Ireland, paving the way for investigations into killings to restart.