Обувь спрятать однозначно.
Резиновые, веревочные и прочие игрушки кучу по всей квартире. Хвалить и давать вкусное когда грызет игрушки. Ругать слегонца когда грызет не игрушки. Совсем не отучишь, но к минимуму потери сведешь.
У меня теперь каждой новой игрушке радуется зато.