Is the replacement of barcodes done in the Circulation Module be reflected in the Holdings of what we input in the Cataloging Module?

Yes. Either you update barcodes in the Cataloging Module or in the Circulation Module, it would be saved and reflected on both modules real time.