I sure do understand the increased stress this all causes! And it sure does increase pain. I also have to look for a pm doc and keep putting it off because my neurosurgeon's office has continued to prescribe and has made it so easy for me. I know that won't always be true.
There is no "if" in terms of them giving you your records. You are legally entitled to them. Now they can charge a fee as I said, and you can ask what that is (per page copy costs) in advance and ask approximately how many pages are in your record. What you may want to do is make sure you're not paying for copies of tests and things you already have. Sometimes what I've done is list the dates of office visits (can usually track these through co-pays listed in my checkbook) and request just the office notes. If you ask to speak with their medical records person he/she may not know anything about your discharge, and may just carry out the technical process and give you less hassle than you think. I wouldn't even mention you were d/c and if they give you any trouble I'd tell them you are legally entitled to a copy, and if they refuse you will file a complaint with the state medical board. But hopefully you won't need to do this.
You're right you want to find out what's in them, so you can add input with your new doctor clarifying anything that seems inaccurate or incomplete. Remember, you can't change the medical record; but you can add a letter to your file with your new doc IF it becomes necessary explaining what happened from your perspective. I know it's hard, but try to stay "nice" as a tactic and you may run into fewer problems.
I have also gone directly to pick up the records (ask when they'd be ready, and then you can go and sign any releases they need and pay any fees in person) and this way I go through them to see if there are duplicates to what I already have. Then I give them back those pages and ask to have the copying costs adjusted. I would make your initial request in writing anyway, that way they can't say they didn't know what you wanted.
I'm rambling so I'll stop! You probably don't have as much paperwork there as you think, especially if you substract the tests that you already have.