sea of thieves was REMOVED from my library

I no longer have Steam on my computer and I got a refund for Sea of Thieves from Steam so it's not even in my Library. I also uninstalled the Steam version of Sea of Thieves from my computer.

Hi bbNugz! My name is Ricardo an independent advisor ready to help you with this situation!

Please confirm that the purchase of the game appears on your order history here

https://account.microsoft.com/billing/orders

If you can find it there, log out of the Microsoft store app and follow this steps

Step 1: Close Windows Store app if it’s running.

Step 2: In the Start menu search box, type WSReset (Windows Store Reset) to see Wsreset in the search results.

Step 3: Right-click on WSReset and then click Run as administrator option.

Step 4: restart Pc

*if the game doesn't appear on your order history of this account means that you haven't purchased it with this account and you need to find the account that made the purchase

Until this day I didn't know why sea of thieves and state of decay 2 would be gone from my library, thanks for this info.

No, you will not receive the pre-order bonus because unfortunately you did not actually purchase it by pre-order.

When you say that their was no transaction for the date in question are you talking about the date you placed the preorder or approximately 10 days prior to the game being released?

The only payment option that takes the money immediately is if you use xbox gift cards and put them on your account and use that balance for the purchase otherwise it would wait till approximately 10 days prior to game release before trying to take the money
and if there was no money available then it would decline and cancel your order.

As far as the pre order bonus I do not know the answer to that question.