В данном случае издание приказа равносильно написанию документа под названием "трудовой договор"

Какая была формулировка в приказе?
Если Вы принимали человека на место "декретчицы", то должны были написать - "принят на должность...... на время отпуска по уходу за ребенком Ивановой М.И.". И тогда вопросов не возникает - вышла Иванова - увольняется Петрова, т.к. это предусмотрено было еще при её приёме на работу.