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]