В разговорной речи процесс смены резины на машине на летний/зимний комплект называется "переобуваться". Данная синонимия является в России общеупотребимой и самоочевидной (ссылка:
ссылка). Считаем, что верно идентифицировали требуемую реалию. Кроме того, в контексте вопроса наш ответ нельзя принять за другой ответ, т.е., за процесс смены обуви человеком, так как второй факт вопроса исключает такое толкование - российское правительство, конечно, принимает много странных законов, но даже в Советском Союзе в страшном сне не могло присниться, что правительство будет говорить гражданам, когда им следует сменить пару обуви.
Кроме того, команде даже удалось найти источник, в котором на основании описанной в вопросе особенности копыт пошутили, что олени именно "переобуваются". Ссылка:
ссылка
На основании вышеизложенного просим зачесть наш ответ как правильный.