ˈfʀɛmtˌʃɛːmən, or if you will: "FREMT-shay-men". (You need to gurgle a bit, or at least hint at gurgling, when doing the 'R', now).

However you pronounce it -- I find it hard to have any kind of empathy at all for recruiters (internal or external), and hence, can't quite imagine myself "feeling a sense of shame for them in their place" (per the generic translation).