Are you playing the GOG version or the original Retail version?
It IS supported by PlayOnLinux but that doesn't guarantee it will work.
Try searching for Medal of Honor and installing with the provided steps.
If it still doesn't install, installing "non-supported software" and creating your own virtual drive.
I usually install these libraries by default: