My fans are always running around 2,000 rpm. They only spin faster under more extreme situations. I don't think you want to turn them off, since the heat would be excessive.
have you tried an SMC reset? PRAM reset is usually good after a logic board replacement. also double check if they serialized the logic board by going to Apple>About this Mac> click the version of OS X a few times until serial pops up.
smc reset:
1. pull battery and magsafe power
2. hold power button for 10 seconds.
PRAM reset:
1. make sure computer has battery/power
2. hold apple (command) + option + P + R right after pressing power button and wait for 2 chimes.
http://support.apple.com/kb/HT1559?viewlocale=en_USI do not have a serial number listed under about this mac. How can this be fixed?
you will have to take the computer back to the store that repaired it. They have special software that writes the serial to the logic board. It's a common mistake.
while you're there tell them about the fan issue.