See my recent post about removing old tape/glue as you will need to clean up some areas first
The strip caulking is the best way to go for re-sealing the roof drip and weatherstrip channels
Don't just replace the weatherstrips, remove and reseal the drip/weather strip channels(moldings)
Get yourself some 3M black weatherstrip adhesive to glue new weather seals in place
You can use ordinary contact glue but the 3M adhesive seems better and also works well for headliners
Just remember before you apply any adhesive retrofit your pieces to see where they line up as you may have to make some adjustments
Maybe post some specific questions for more detailed answers