Hello Thales,
First of all, please note that only MSIX packages are allowed on Microsoft Store (at least for now).
With that being said, please have a look over the following articles which explain how to create an MSIX package for your service and how to upload the MSIX package to the store:
1.
How to install a Windows service through an MSIX package.
2.
How to publish your MSIX package to the Microsoft Store?
In addition to this, please also have a look over the following article (as Microsoft seems to want to also allow MSI and EXEs to be uploaded in the Store in the upcoming future):
How to publish your MSI and EXE setup applications in the Microsoft Store
Hope this helps!
Best regards,
Catalin