При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с» сказуемое может стоять как в форме множественного, так и в форме единственного числа.

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Слова, обозначающие воинский чин, как и другие существительные мужского рода, обозначающие лиц, могут сочетаться с собирательными числительными. Например:

Прошло четверо офицеров, эффектно постукивая саблями, в нафабренных усах и в вымытых замшевых перчатках (А. Писемский).

Двое генералов еле держат огромное блюдо с русскими червонцами (Б. Садовский).

В углу мрачно веселилась компания серых офицеров — четверо лейтенантов в тесных мундирчиках и двое капитанов в коротких плащах с нашивками министерства охраны короны (Стругацкие).

Однако существительные мужского рода, являющиеся наименованиями престижных должностей, званий, чинов и профессий, во многих случаях желательно употреблять в сочетании с количественными числительными.

«Практическая стилистика современного русского языка: нормы употребления слов, фразеологических выражений, грамматических форм и синтаксических конструкций» Ю. А. Бельчикова дает следующую рекомендацию: «При обозначении существительных мужского рода престижных должностей, званий, чинов, профессий предпочтительнее употреблять количественные числительные… Употребление в таких предложениях количественных числительных подчеркивает уважение говорящего к соответствующим званиям, должностям и т. п., к лицам, носящим такие звания, занимающим такие должности. Собирательные числительные в сочетании с указанными существительными возможны, во‑первых, в контекстах констатирующего характера, например в библиографических материалах… Во-вторых, собирательные числительные возможны в ситуации, когда высокопоставленное должностное лицо непринужденно рассуждает о событиях собственной жизни…» [2008, с.193].

В «Стилистике русского языка» А. И. Голуб указывается на недопустимость сочетаний типа трое министров, пятеро академиков в книжных стилях, так как «собирательные числительные не сочетаются с книжными существительными, тяготеющими к официально-деловой речи» [2001, с. 262].

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

На практике - именно так, хотя теоретически в обоих случаях можно использовать либо опустить предлог.

В указанном месте, после придаточной части перед главной, необходим знак препинания — запятая либо тире.

При повторе союза (как ИЛИ, так и ЛИБО) запятые ставятся между всеми однородными членами.

Запятая не нужна. Перед неповторяющимися разделительными союзами или, либо между однородными членами предложения запятая не ставится.

Глагол "пало, выпало" означает случайное либо однократное событие, что нельзя сказать о дне рождения, о годовщине.

Корректно: Информацию по вашему обращению следует запрашивать  у сотрудников отделения банка либо по номеру телефона 8800.

Кавычки не нужны, но в целом предложение стилистически небезупречно, лучше заменить слово лицо либо перестроить всё предложение.