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