Criminal Background check

I'm looking to come back to Busan after a bit of a hiatus back home and I'm new to the criminal background check. I'm in the U.S. and I'm about to have the letter I had printed from the local PD that says I'm clean sent to my state's State Dept. to have an apostille stamp affixed to it. My question is, where do I have that sent? Do I request them send it back to me or should I have them send it to my potential job? I haven't even started looking at jobs yet but I want to get all of my paper work hammered out first. I'm probably months from looking because I'm still having my passport renewed AND I lost my damn diploma and they told me it was going to take up to 3 months(!) to get a new one.

Anyway, I'd like to just send it out and have them send it back to me but is this kosher? I really want to know if they put the stamp on there and approve it because I have a minimal rap sheet (underage drinking and like 2 shopliftings from when I was young but old enough to get charged for it. Both are from other cities and not on the one that I'm going to send for the apostille), and I have reason to believe that might be enough to keep me from getting a job. I'd really rather not send whatever job my diploma, transcripts, scanned passport, etc. and have them wait for the background check only to find out the State Dept. didn't approve it or whatever. In that case I'll try to go to another state and have it done, but I'd like to know before I start sending my stuff off to jobs.

If anyone can help, thanks a lot!