Купил не новую машину, в коробке залито ТМ-4 Лукойл, вопрос к знающим людям, стоит ли менять и если да то на что?

Однозначно меняй. Оно 80W-90, зимой будет сильно дубеть. Тем более зима у вас там не жаркая.
В передний привод залей GL-4 75W-85 или 75W-90, выбор богат - от ТНК до Castrol... по цене от 100 до 400 р. за литр. Многие тут неровно дышат на Castrol TAF-X но это как раз оно, за 400

Ну допустим дубеть будет, но не так уж и сильно (до -25 -30 вполне подойдет) - вся Россия ездит не только на 80/90, но и на 85/90 и ничего... и не так уж значительно отличаются характеристики 75/85 от 80/90, при том что все таки 80/90 летом лучше чем 75/85, а лето в Перми тоже не кислое. Так что мое мнение если и менять, то только в профилактических целях (не известно сколько на нем проехали, и не доливали туда масла другой марки). Я бы на твоем месте залил Шелл полусинь GL-4, стоит в пределах 150 руб /литр.

Имхо: ничего плохого не случится. Наши помойки ЛУКОЙЛом не испортишь.
На моей машине было ТНК - третья передача включалась со скрежетом, и стучал первичный вал. Залил пс, ко всему этому добавился постоянный и весьма громкий вой (особенно 3и4 передачи). Так теперь и езжу. Думал залить опять ТНК или Лукой, но не буду, как ни как деньги плачены, 75w90 - Зимой должно быть хорошо.