Dipende...
Direi che dovresti leggerti la doc di lxml (qui per etree e qui per objectify)

Comunque in generale:

[hlpycode]
>>> from lxml import objectify
>>> from lxml.etree import SubElement
>>> from StringIO import StringIO
>>> f = StringIO("<root><ciao/></root>")
>>> document = objectify.parse(f)
>>> root = document.getroot()
>>> elemento_ciao = root.ciao
>>> nuovo_elemento = SubElement(root,"ciao",label="prova")
>>> root.replace(elemento_ciao,nuovo_elemento)
>>> nuovo_file = StringIO()
>>> document.write(nuovo_file,pretty_print=True)
>>> nuovo_file.seek(0)
>>> print nuovo_file.read()
<root>
  <ciao label="prova"/>
</root>
[/hlpycode]