#!/bin/bash
s =' some text
<addresses>
<something/>
</addresses>
some more text
<addresses xmlns="namespace">
<could be anything/>
</addresses>
some other text
<addresses>
<something else/>
</addresses>
...'
perl -0777 -pe 's~<(addresses)\s+xmlns="namespace">[^<]*(?:<(?!/\1>)[^<]*)*\K</\1>~</namespace:$1>~' <<< "$s "
IyEvYmluL2Jhc2gKcz0nICAgIHNvbWUgdGV4dAogICAgPGFkZHJlc3Nlcz4KICAgICAgPHNvbWV0aGluZy8+CiAgICA8L2FkZHJlc3Nlcz4KICAgIHNvbWUgbW9yZSB0ZXh0CiAgICA8YWRkcmVzc2VzIHhtbG5zPSJuYW1lc3BhY2UiPgogICAgICA8Y291bGQgYmUgYW55dGhpbmcvPgogICAgPC9hZGRyZXNzZXM+CiAgICBzb21lIG90aGVyIHRleHQKICAgIDxhZGRyZXNzZXM+CiAgICAgIDxzb21ldGhpbmcgZWxzZS8+CiAgICA8L2FkZHJlc3Nlcz4KICAgIC4uLicKcGVybCAtMDc3NyAtcGUgJ3N+PChhZGRyZXNzZXMpXHMreG1sbnM9Im5hbWVzcGFjZSI+W148XSooPzo8KD8hL1wxPilbXjxdKikqXEs8L1wxPn48L25hbWVzcGFjZTokMT5+JyA8PDwgIiRzIg==