It doesn't sound like your doctor has a great deal on insight on this subject, if I'm honest. The gynaecologist will look for far more than signs of physical trauma - they can do things like ultrasounds of your uterus to see if there's anything out-of-the-ordinary going on there, for example.
As for finding one, a couple of things to try are asking your primary care physician for a referral, or if you are in school you could see if student services offers any reproductive health care. If neither of those sound like good options, let us know and we'll help you find something!
I do get that going to a gyno can be intimidating at the best of times, especially if things like touch are tricky for you. We can talk through a bunch of stuff about what to expect, how to talk to the doctor about it and things that can make it easier, if that sounds good to you? First though, how about checking out this article to get a feel for what a gynaecology check-up can look like, and let me know if there's anything specific you want to talk more on?
Your First Gynecologist Visit