В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).
Правильно: и. о. директора.
Верно: о предоставлении.
Правильно: о приеме (кого?) Зайцевой О. Н. на работу; о приеме на работу (кого?) Зайцевой О. Н. В обоих предложениях правильно: Зайцевой О. Н.