Any auto glass place can get the rubber trim. It DOES completely cover the gap between the glass and the normal exposed portion of the body around the windshield. And YES, it does have to be installed on the glass PRIOR to glueing the glass in place in the body.
This is a job for an auto glass guy, NOT for the home mechanic. It's also pretty cheap to pay a glass guy to do it for you, relative speaking.