The o-rings are on the hard lines that come off the thermostat when you remove the center bolt. At 70k mine were still plyable and not deformed so I reused them but if I had thought about it before hand I would have replaced.
They are #12 here:
RealOEM.com - Online BMW Parts Catalog