I had one, and had to go see a male doctor. I did feel a little embaressed, but you just say 'I think I have a bladder (or in my case, kidney infection) because.... (list symptoms)' and then he'll tell you to go the bathroom and pee in a little pot. (more difficult that it seems!) then the doctor tests it with what appears to be a strip of litmus paper, and says 'yes, you do have a kidney infection.' and then he gives you a prescription for antibiotics.
Literally that's it - 10 minutes absolutely maximum. You should go, as it takes longer for your body to fight the infection without antibiotics, and you will probably get worse, and be in considerable pain, before it gets better.