Скажите, а в бригаде у вас все отцы, которые в разводе? Просто это совсем бредово просит такую справку у всех

С вами еще как-то можно понять (но не оправдать бухгалтера), а если это коллективное... К тому же факт совместного проживания не гарантирует что отец содержит ребенка, не говоря уже о том, что даже если родители вместе зарегистрированы они могут вместе и не проживать. В общем бред конечно редкий.
Стройте свое общение с бухгалтерией и руководством по их принципу -"бумажному". Пишите заявление с просьбой предоставить справку 2 НДФЛ,приложите копию и расчетного листка (где вычет снят) и справку ранее выданную, где вычет есть и так и пишите "ввиду того что фактически мне не предоставлен вычет, а в справке он присутствует прошу предоставить справку повторно. На вашу просьбу предоставить справку о совместном проживании с ребенком для предоставления вычета сообщаю, что в статье 218 НК РФ п. 1 п.п. 4 сказано, что "Налоговый вычет, установленный настоящим подпунктом, производится
на каждого ребенка в возрасте до 18 лет, а также на каждого учащегося очной формы обучения, аспиранта, ординатора, студента, курсанта в возрасте до 24 лет
у родителей и (или) супруга (супруги) родителя, опекунов или попечителей, приемных родителей, супруга (супруги) приемного родителя.
Налоговый вычет
предоставляется родителям и супругу (супруге) родителя, опекунам, попечителям, приемным родителям, супругу (супруге) приемного родителя
на основании их письменных заявлений и документов, подтверждающих право на данный налоговый вычет."
Исходя из этого для предоставления вычета достаточно подтвердить, что у меня есть ребенок (подтверждается свидетельством о рождении). Таким образом ваши требования о предоставлении иных документов для предоставления вычета не являются законными."
Как-то так примерно. И еще укажите что просите письменного вам ответа. Письменно отказать куда как труднее.