Чтобы заменить паронимы в предложении "командировочные должны были получить командировочные удостоверение", можно использовать слово "командировка" в значении поездки по служебным делам. Таким образом, предложение может быть переформулировано следующим образом:
"Служащие должны были получить удостоверение на командировку".
Если вам нужно больше информации о паронимах или о том, как правильно использовать слова, не стесняйтесь задавать вопросы!