Can you see below the fan? Is it sitting up on pipes?
You honestly could get away with just buying a fan and remove the one that is on there now. You would want to measure it to know what fan.
And if you have to pull the whole thing of you should by thermal paste also.
Newegg.com has this complete replacement:
LinkIt states it has a 120mm fan. If that is the size of your fan you can buy that for $7.99 and thermal paste is roughly $7.
Once you remove the CPU fan you wipe the top of the CPU to clean it. Then you put the new thermal paste on the CPU and then mount the fan.