When using Save Management to move a product and a CATDrawing, you need to do the following:
Load the CATProduct and all of the Parts
Load the CATDrawing(s)
FILE, SAVE MANAGMENT
Select the Product
SAVE AS
Choose a directory for the Product
Select PROPOGATE DIRECTORY
Select Enable Independant Saves
Make sure that your CATDrawings are not selected to save!
SAVE.
Now, go back to FILE, SAVE MANAGEMENT
Select your Drawing
Select SAVE AS
Choose the new directory
Repeat for any other Drawings
Select SAVE.
This will make sure that all of the links between the Product, Parts, and Drawings are correct.
If your files are already moved, you can sometimes use the "Search Order" under TOOLS --> OPTIONS --> GENERAL --> DOCUMENTS and make sure that CATIA is looking first in the "Folder of the Originating Document" (same folder as the document you are opening). You might also try disabling "Folder of the Link" (the folder that everything was in before you moved it - if the links were not fixed correctly).
When you try to use EDIT LINKS REPLACE, what error do you get? If you get the "Document refused the link" then I think you are SOL. You can create a script that will re-link the view, but it does it by first isolating the view, then creating brand new links - not always the ideal solution.