Os pais dos empregados são licenciados.

É claro que, nesta frase, os pais pode significar o conjunto pai/mãe ou pais (= homens). Um ou outro significado depende do contexto e/ou da situação. Se em tudo isto houver clareza, a interpretação é fácil.

No caso de os pais serem adoptivos, temos de dizer os pais adoptivos. Nunca vi palavra que substitua esta expressão.

Usarmos progenitores para significar o conjunto pai/mãe pode conduzir a interpretação errada, porque progenitores, embora apareça às vezes para significar o conjunto pai/mãe, o que é certo é que o significado verdadeiro é o de avós ou de antepassados. Por isso, não está certo atribuir-lhe o significado do conjunto pai/mãe.

Julgo que a língua não tem palavra para distinguir pais (= pai + mãe) de pais (= pai+pai+pai).