You may be able to do the substitutions with xDX Databook. Databook will not change the schematic symbols, but applying the correct load filters, can change the part in the design universally. In xDX Databook configuration, the Load button compares the property, and the Annotate button is used to add the property to the schematic symbol. Research Live and Hierarchical verification.
I have used this in the past to
Add height information to a design.
Change 0402 resistors to 0603 resistors with new part numbers.
If the schematic symbol doesn't require a change, this is a quick, reliable method to update a schematic.
you can try edit->replace symbol option
select all the symbols which you want to replace to a new symbol and go to edit->replace symbol option and browse to your new symbol.
for properties you can use dxdatabook which Gary has suugested.