Assuming your XML document is well formed, like
<document>
<HDR>
</HDR>
<b>
</b>
<c>
</c>
</document>
Then you may use XMLStarlet to remove all HDR tags like so:
xmlstarlet ed -d '//HDR' file.xml >newfile.xml
To only remove the HDR tags that are immediately followed by a b tag:
xmlstarlet ed -d '//HDR[following-sibling::*[1][name() = "b"]]' file.xml >newfile.xml
XMLStarlet may also be used to modify the contents of tags:
$ xmlstarlet ed -u '//HDR[following-sibling::*[1][name() = "b"]]' -v 'New header value' file.xml
<?xml version="1.0"?>
<document>
<HDR>New header value</HDR>
<b/>
<c/>
</document>
$ xmlstarlet ed -i '//HDR[following-sibling::*[1][name() = "b"]]' -t attr -n 'new_attribute' -v 'hello' file.xml
<?xml version="1.0"?>
<document>
<HDR new_attribute="hello"/>
<b/>
<c/>
</document>