I agree that the process shouldn't be difficult, and it needs to be in writing. Each doctor's office will have their own way of doing it though I think. Send or take the written request, but expect them to need time to prepare it (days at least?) They might not wish to mail it, but have you pick it up and sign for it.

I'm curious as to what it is you want to find out.