Правильно: о заказе, выданном...
Предлоги о и про синонимичны при указании на лицо, предмет, явление, но различаются стилистически: предлог про вносит разговорный оттенок (см. справочник Д. Э. Розенталя «Управление в русском языке»). Таким образом, стилистически нейтрально: фильм о... рассказал о... книга о... В живой разговорной речи вполне возможно: фильм про... рассказал про... книга про...
В начале предложения верно: И. о.
Правильно: о заказе, выданном.
В обращении О Катерина! запятая не ставится.
В случае О чудо! возможны варианты — о них читайте в "Справочнике по пунктуации" (хотя чаще запятая не ставится).