Посоветуйте чем можно обогреть склад шин?

Во-первых, поздновато спохватились - уже снег выпал.. .
Во-вторых, если у вас простой сарай, то ни чего не получится - всё тепло улетучится через щели. Даже если проведёте паровое отопление.. .
В-третьих, какими средствами обладаете - если есть халявное электричество, то можете использовать ИК/инфракрасные лампы-отопители; можно взять тепловые пушки на солярке. В первом случае можно оставлять приборы на ночь, а во втором, придётся выключать и находится долго рядом с ними людям не рекомендуется. Естественно, помещение должно быть утеплено.. .

Но, насколько я знаю, автомобильная резина спокойно переносит зимовку под навесом. Во всяком случае, моя уже пять лет так хранится на балконе - и ничего.. .
Если вы переживаете за работников, то можете отгородить для них бокс/каптёрку (таджики обшивают деревянный каркас полиэтиленовой плёнкой) , поставив внутрь масляный радиатор...