Thank you very much for your answer volcanoscout!
I bought your idea and replaced laptop's thermal paste, however there was no effect on fan speed.
I also bought a brand new fan and replaced the old one. Surprisingly, there was absolutely no change in speed nor noise.
I also cleared cmos, but...