If you just had the windshield replaced, then they definitely pulled that piece. Toyota says you should replace that piece and all the clips if you do a new windshield, but most installers, unless instructed, will not do that. They will just reuse the parts. Check where the piece has popped up and see if the "pad" that is glued to the drip channel is still attached to the truck or if it has pulled up. If the pad is still attached to the truck (best case), then i would try to re-insert the molding into the clip. If the pad has come up and is still attached to the molding, then you will need to try to find an adhesive to restick the pad to the drip channel.
The part listed above (7556160031) is the pad. Here's what it looks like. It's probably still there, you just need to see if the molding came out of the pad, or if the pad came unstuck from the roof.