find and replace unknown attribute value XML. Java

I am building a "XML scanner" in Java that finds attribute values starting with "!Here:". The attribute value contains instructions to replace later. for example i have this xml file filled with records like this -> -<bean value="!Here:Sring:HashKey"</bean>

How can i find and replace the attribute values only knowing it starts with "!here:"