При одновременном обращении к мужчинам и женщинам часто говорят "Дамы и господа!". Это неудачная калька с английского языка (Ladies and Gentlemen). По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа, а "госпожа" входит в число "господ".

Корректно: у Два-Топора. 

Возможно, Ваш коллега использует обращение господа в ироническом ключе.

Действительно, это обращение не всегда уместно даже в деловой речи, только в особенно официальных случаях. А в примерах, которые Вы привели, не полностью соблюдается и стилистика деловой речи: обращение господа контрастирует с разговорными оборотами (например: ...какие-то непонятные задачи просроченные стоят).

Склоняется только мужская фамилия Коломеец, женская фамилия не склоняется. Парадигма: Коломееца, Коломеецу, Коломееца, Коломеецем, о Коломееце. Склонение с выпадением гласной в корне (Коломейца, Коломейцу) нежелательно, но возможно, если на этом варианте настаивает обладатель фамилии.

Монотеистическая религия – религия, признающая единого Бога (в отличие от политеистической религии, признающей многих богов).

Можно написать господа. По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа (госпожа входит в число господ). Из-за существования в русском языке неудачной кальки с английского Дамы и господа! распространено мнение, что господа – это только мужчины. Но это не так.