How do I get the right trim seals?

You don't need serial numbers, no. In almost all cases, the only way to properly identify weatherstripping is to use the original as a reference. You specifically need to go by the shape and size of the end profile. 

If you show me photos of that, with written dimensions to accompany it, I can check our inventory for a match. 

The video below will explain precisely what I mean.