1
Where did you get the Office licence, was that pre-installed on your new laptop and if so, before you reset Windows on the laptop, did you open one of the Office apps and log in with your Microsoft account to activate the Office licence and associate it to your Microsoft account?
2
If you log into your Microsoft account on this link, is there no indication of the Office licence?