Как видно из каталогов производителей, почему-то не рекомендуется использовать указанные моторы при температуре ниже чем минус 20. А что, при 25-градусном морозе двигатели перестают работать, ломаются или что? Как ведут себя шаговики при температурах ниже -20 градусов? Спасибо.

Потому что смазка используемая в пошпипниках стандартных ШД при -20 начинает загустевать. Если заменить смазку на низкотемпературную будет работать и ниже -20, в зависимости от смазки.

Т.е. все дело исключительно в смазке? Никаких изменений в зазорах из-за температурного влияния (и как следствие изменений в моменте) не происходит?

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

Вакуумные VS42 (или как-то там, лень ковырять документацию) у меня при -150°C нормально работали, а вот при -190°C уже были косяки (пропуск шагов, для старта разгон приходилось делать и т.п.).

Если внимательно читать ТУ (datasheet) на ШД, то там все расписано - до насколько низких температур они работоспособны и с какими параметрами.

может, его предварительно погреть током через обмотки? (нужен термодатчик).

"Никто не мешает конструктору-разработчику - думать". (С)

Этой ценной мыслью следовало обязательно поделиться? Как она (и предыдущий Ваш топик) помогают автору ответить на конкретный вопрос?
Напомню Правила: оффтоп здесь не приветствуется. Так что постарайтесь высказываться лишь по существу.

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