Unfortunately I probably have pelvic floor dysernegia (because I waited a few years before getting help for this), but fortunately I found the following hypnotherapies extremely helpful (almost life-changing in fact):

https://rachaeleccles.com/#!/Parcopresis-Self-Hypnosis-MP3/p/42653758

https://rachaeleccles.com/hypnosisstore.html#!/Paruresis-Shy-Bladder-Self-Hypnosis-Hypnotherapy-MP3/p/34527879/category=8683043

Usually I am very tired, so I fall asleep listening to them. I listen to the parcopresis one in the morning, and the paruresis as I am going to sleep. (I'm pretty sure if I have it on a loop while I'm sleeping it's very effective.)

The hypnotherapies on hypnosisdownloads.com did much less for me; I have foudn that Rachael Eccles' are much better for me.