How can I search voicemail transcripts?
This is not possible with the built in Voicemail functionality. You could submit feedback to Apple to suggest they add such a feature to a future iOS update at feedbackassistant.apple.com.