We are using Oracle BPEL PM 10.1.3.4 and we are using the deployment plan feature to take care of the replacement of the wsdl end points and schema content. We realized that the queue names were not being replaced with simple search and replace. As guessed, the search replace functionality worked only for the wsdls where the host and port names were getting replaced correctly. Following needs to be done to have it working for the queue names:
1. Include the jca namespace in the deployment plan file [xmlns:jca="http://xmlns.oracle.com/pcbpel/wsdl/jca/"]
2. Use the following to replace the queue name
<jca:property name="QueueName">
<searchReplace>
<search>oldqueuename</search>
<replace>newqueuename</replace>
</jca:property>
3. Most important of all, ensure that the above entry is the first inside the <wsdlAndSchema> element, otherwise, there'd be errors during deployment and the queue names shall not be replaced.