microsoft office 2004 product keys

We are an all Mac office.
Whenever we switch computers around,
or get a new computer, we have microsoft
office problems. The licenses get screwed up.
I know we have enough licenses to go around.
How can I find out the Microsoft Office product
key on a machine. Microsoft.com is of very little
use, they want to sell new licenses.