Restore the machine and then Office and NOD.

The licenses of Office and NOD are never lost as I can install them over and over. Since it is a new machine at least you haven't installed much else so just start fresh.
Bob