Use XML::Twig , default handler, you don't have to know the names of tags ahead of time

For arbitrary xml, comparing them by position , like regular diff utility, seems like a reasonable generic approach

If your target xml nodes have unique ID's, then its easy to find changed nodes, since their ID's don't change

See also diff output of XML::SemanticCompare