The German government and the country's power utilities planned to sign a formal agreement to shut Germany's 19 nuclear power plants, starting a process that could take decades to complete.