I'm pretty certain that the Soul Speed enchantment is considered a "Treasure" enchantment so you can only get it by bartering via Piglins/ inside the Bastion Remnant. But here I found one with Soul Speed 2 in the Stronghold library for some reason.
[media]
MCPE-82114
Soul Speed can generate outside of Bastions
Resolved
Duplicate
0
Thank you for your report!
We're actually already tracking this issue at MCPE-75468, so I will resolve and link this ticket as a duplicate.
If you would like to add a vote and any extra information to the main ticket it would be appreciated.
If you haven't already, you might like to make use of the search feature to see if the issue has already been mentioned.
Quick Links:
📓 Issue Guidelines – 💬 Community Support – 📧 Customer Support – ✍️ Feedback and Suggestions – 📖 Game Wiki