Мне кажется, что здесь по сути дела всего три различных варианта, если Вас интересует количество размещений. Вопрос очень интересен для лингвиста, но, возможно, его следовало бы немного уточнить в пояснении.
Итак, три принципиальных варианта:
1) Иваненко — мужчина, Петренко — женщина. При этом Иваненко является уволившим, а Петренко — уволенной. Полный пример (восстановлены имена): "Игорь Иваненко уволил Анастасию Петренко".
2) Иваненко — женщина, Петренко — мужчина. Иваненко — уволенная, Петренко — уволивший. Например: "Елену Иваненко уволил Андрей Петренко".
3) И Иваненко, и Петренко являются мужчинами. Но тут уж предложение без имён может быть понято двояко. Ясно то, что один из мужчин уволивший, а второй — уволенный. Кто хочет, может считать это за два варианта.
И добавлю, что поскольку по числам фамилии на -ко, как и по падежам, не изменяются, то подозреваю, что ещё могут быть варианты, когда уволенных было не один, а несколько. Начальник мог лишить работы хоть целую семью.