Getting notaries notarized

Ok, now that I have the offer, I'm trying to make sure I get all my documents in on time. I went to a Notary Public office today to get copies of my diplomas notarized. Now, I need to send my notarized criminal record check, which is pretty much a letter saying that I don't have a criminal record, and my notarized copies of my diplomas to the state capitol to get them Apostille certified.

And, no, Apostille has nothing to do with apostles.

The purpose of getting my documents notarized is to prove that they're authentic, right? I'm not pretending I have a Bachelors and Masters degree - I really do have them, so I get a notary seal. After that, I need to send them to get Apostille certified to prove that the notary seals are indeed authentic. In essence, I'm getting my notaries notarized.

Meanwhile, I'm taking a chance on slighting bending a couple rules in getting my documents together. If these things will ensure that I will not get hired, please tell me as soon as possible, and even sooner than that if you can.

I am supposed to have two certified notarized criminal record checks, but I only ordered one, which took over three weeks to get here. I have about four weeks before the deadline, so I cannot wait for another criminal record check. I am going to send for another one, but I made a copy of the criminal record check I already have and got that copy notarized. I'm sending the notarized original, as well as the notarized copy, to be certified, while I wait for the new one to come in.

Still with me? Good. There's more.

The Seoul Metropolitan Office of Education wants two recommendation letters. No problem; I have many from over the last three years scanned in and ready to print out if I need them. But wait! The instructions state that the letters must be on letterhead and in a sealed envelope. When deliberating on whether this was dishonest or not, almost everyone (except naive and simplistic little me) quickly stated that printing out the letters I have on file and sealing them myself was fine, even if the purpose of the sealed letters is to ensure that the letters are completely honest, without the bias that comes from knowing that I, the subject of these letters, will read them.

And not just that, but the instructions say that they should be from my professors or employers. However, the letters I chose are from a professor, a cooperating teacher (who supervised me while I student-taught), and a fellow teacher. I'm contemplating on whether I should ask my last principal for a recommendation, just in case.

After doing all of this, I should have 3 copies of my contract, 3 copies of each of my college and university transcripts, 4 passport sized photos, a copy of my teacher certification, a letter proving that I was employed at the place and time period I claim to have taught, and I can't remember the other things off the top of my head. I am instructed to make a copy of the whole shebang and send the copy, not the originals, by courier. I should keep the originals for my own records. Plus, I need to have my original diplomas with me when I go to Korea. The paperwork isn't difficult, but the long list of preparations is certainly daunting. I'm almost finished, I hope.

What next?