работа на улице. у меня на работе возник спор. при какой минусовой температуре нельзя работать на улице?

Это определяется санитарными нормами и ведоственными документами.
Причем в них есть не только полный запрет, но и ограничение продолжительности.
Например, в одном документе я видел, что при -50 на улице можно работать не больше 1 минуты.

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

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

Есть рекомендации Роспотребнадзора. Зависит не только от температуры воздуха, но и от влажности и скорости ветра, а также обеспеченности средствами индивидуальной защиты.
Проще всего узнать в ближайшей трудовой инспекции, заодно о пожаловаться на злого работодателя ;)
Или Гугл тебе в руки и ищи!

если работа по договору изначально уличная - то спорить бесполезно - сами подписывались под такой работой