You can use any OEM CD with the Key that is physically on the computer, it might require a call to activation services but it will work fine. And no, original OEM isn't encoded into the product ID.

Windows for Workgroups 3.11 has of course been unavailable in retail and via client OEMs for years, but the embedded industry wanted to keep this ancient operating system around for much, much longer.