I found a women's health physio on the internet that came highly recommended. You need to make sure that it's the right type (e.g deals with incontinence not just pelvic girdle pain). She asked questions then did an internal examination- gloves, lube, all very professional. She had a productive and poke, and asked if it hurt, how I felt etc. She then made me do pelvic floor exercises whilst she had a finger inserted to test my strength.
She diagnosed me with a couple of issues and we made a plan to treat them, including exercises. I went away, did the exercises and returned a month later and she redid the examination. Then set new exercises etc. Repeat X5. By the end I was so comfortable with her I was stripping off as I walked in the treatment room and we chatted about kids/family/ life in general whilst she has her finger up me!
At first I was so embarrassed and nervous, but honestly, it was the best £200 I've ever spent. I've got my life back.
My issues were slightly different to yours- I had urge incontinence and painful intercourse but she deals with stress incontinence, separated tummy muscles and all sorts.
If you're in the greater Manchester area I'd thoroughly recommend her.
*For full disclosure, I had 4 months NHS physio first- it was 5 months from seeing my GP to first appointment and then it didn't even work, they diagnosed the wrong issue so we were treating it incorrectly.