TURIN,
If you are very careful, you can take the fan apart and clean the inside. If the dust has already damaged the inside of the fan, there is not much you can do, other than replace it. It would really help knowing the make and model of the video card, in order of offer options to you.
Take Care,
Richard