I have a same problem finding Alexa in Microsoft store Windows 10.
After chatting with Amazon.ca support, he finally recommended downloading from this link. It doesn't seem to be the latest version, but it will do. https://downloads.digitaltrends.com/amazon-alexa/windows
Actually after a day or so, Microsoft store will notify you that there is an update and you can update it to the latest version.