Why is a DC brushless fan always spinning in the same direction?
Typical BLDC fan motors are two-phase and have the controller/Hall sensor IC mechanically positioned in relation to the rotor magnetic poles such that the coil to be energized pulls the rotor in the correct direction. See, for example, this datasheet.
You should be able to move the controller IC a bit in terms of angle and have it spin the opposite direction.