Правильно: при поступлении на работу.
Предлог по в значении 'после' требует предложного падежа: по выходе на работу. Сочетания такого типа обычно употребляются в канцелярской речи, в документах.
Сочетание при выходе означает 'во время выхода', ср.: при выходе из поезда не забывайте свои вещи.
Корректно: приглашаем на работу в офис, но работа в офисе.
Корректно: Прием на работу не влечет за собой увеличения ФОТ.
Это сложноподчиненное предложение с изъяснительным придаточным вопросительной разновидности. Всё дело именно в последнем: изъяснительные придаточные вопросительной разновидности присоединяются к главной части посредством как раз того слова, которое делает их вопросительными: Где твой дневник? — Мама спросила, где мой дневник. Вопросительное местоимение при этом превращается в относительное, то есть в союзное слово.
Но вопросительность в случае так называемого общего вопроса может создаваться не вопросительным местоимением, а частицей: Не сходить ли мне на работу? — Я задумался, не сходить ли мне на работу. Частица берет на себя функцию средства связи, хотя, конечно, ни в союз, ни в союзное слово она не превращается.
А в случае альтернативного вопроса вопросительность создается той же частицей, но «спрятавшейся» в разделительном союзе или: Сходить мне на работу или остаться дома? — Я размышлял, сходить мне на работу или остаться дома. Таким образом, как это ни парадоксально, в СПП с изъяснительным придаточным, которое восходит к альтернативному вопросу, роль средства связи берет на себя сочинительный (!) союз или.
