Reset your SMC and PRAM.
I did a reset, the fans are still way too fast. I have Fan Control, with the settings on there, the fans should currently be at 2500RPM. On the little graph, it says that. The actual speed, however, is constantaly around 6000RPM.
It's possible after the logic board replacement the temperature sensors are either not connected or are broken, have the computer checked out.