Der Tiny45 hat schon 4 PWM HW- anäle, nur lassen die sich nicht gleichzeitig rausführen da Teilen sich 2 einen PIN.

25 kHz PWM Frequenz bei 1 MHz Takt gibt schon beim HW PWM eine Begrenzte Auflösung. Für einen Lüfter sollte es aber noch reichen. Mit software PWM in C wird geht es aber kaum bis gar nicht.

Das einfachste wäre es sich einen AVR zu besorgen der 4 Kanäle Hardware PWM kann, z.B. Mega48 oder auch ein Tiny461 ?.