男性、もしくは女性の店員って英語でなんて言うの？

「男性・女性」は male や female を使って言えます。

例：
a male/female sales clerk
「男性/女性の店員」

a male/female co-worker
「男性/女性の同僚」

a male/female junior staff member
男性/女性の部下」

ご参考まで！