Вы можете сделать это, загрузив Xml в XmLDocument, затем найдя каждый узел, к которому вы хотите добавить ns0, и задав для этого свойства Prefix этого XmlNodes значение ns0.
Примерно так:
XmlDocument myDoc = new XmlDocument();
myDoc.LoadXml("my_file.xml");
foreach (XmlNode eachBook in myDoc.GetElementsByTagName("book")) {
eachBook.Prefix = "ns0";
}
myDoc.Save("my_changed_file.xml");