Depends on what route you go. If you just the replace the fan, it will have to fit the heat sink. Usually you buy the fan & heat sink together.

There are some new heat sink/fan combos that will fit either AMD or Intel cpus. Check with whatever outfit you buy parts from and they'll have a selection divided between the two manufacturers, and then by cpu generation.

If you've never installed or replaced a cpu heat sink, I would advise taking caution and not using too much pressure. Some of the retaining clips can be very unforgiving and you do not want to crack the cpu or damage the surrounding motherboard (I've seen damage to both inflicted by even experienced hands).

As for power supplies, stick with what's recommended for your chip & motherboard. You could of course just replace the fan inside the power supply, but I do not recommend it unless you know what a capacitor looks like and have safely worked with other electrical components.