it is quite simple really, you call microsoft and explain to them that you had to switch mobo and they give you a new activation key to type in. That is if they believe you.
They have been pretty good about that if you don't abuse it. I know some one that has called in for a key and wasn't on the phone for more than 5 mins.