The Presbyterian Church (USA) apologized Monday for making its missionaries promise not to talk about being fired last year.