Every time I have talked to Microsoft over the years they have always been friendly and willing to help. Then you would have to call Microsoft and explain the situation to them and convince them that you are not trying to install it on more than one computer at a time (don't ask me how I know this :) ). If you DIDN'T deactivate it, you may have problems getting it to install on your new computer. If you have ALREADY deactivated it on your old computer you should have no problems.
Second, install and activate OFFICE on your new computer. You may be able to do this online through your Microsoft account, or you could call Microsoft and tell them what you want to do. First, deactivate it on your old computer BEFORE you destroy it, get rid of it, or break it down to use for parts. You would want to deactivate the license if, for example, you were going to buy or build a new computer and wanted to use OFFICE on your new computer - BUT NOT ON YOUR OLD ONE. YES, YOU CAN MOVE THE PROGRAMS TO A NEW COMPUTER, but It stays on your PC until you remove it or deactivate the license. I just had a nice CHAT with a Microsoft Agent. THE ABOVE ANSWER SAYING YOU CAN'T MOVE THE OFFICE PROGRAMS TO A NEW COMPUTER IS INCORRECT.