If you're a PTO Today Plus member, there's a nice start-up toolkit that lists the steps.
I just finished the process for our PTO -- mailed 3 years of tax returns to the IRS and 4 years to the state, having submitted Form 1023 (501c3 application) last month. We were already incorporated with the state and had by-laws, and a member had started work on 1023 last fall; your PTO may have started some of that the first time. I was just elected in January, so it's entirely practical to plan to do it over the summer.
Personally, I found 1023 not too difficult, with the start-up guide giving recommendations on how to fill it out. The big nuisance was sorting through 4 years of financial data to organize it the way the IRS wanted it (gross revenues, program services, various expenses, ...). I know there are some PTOs that don't get to the level of detail that appears to be required -- eg, if you mail a few things to parents of your school, your "postage" costs (separate line on 1023 or 990, or both, I forget exactly) aren't much, and the IRS probably doesn't care that you spent $100 on that -- it's the big direct-mailing organizations where sending all the mailings are a significant chunk of their budget that I think they're interested in. And, at some point, you may say, you know, what I've got is a good-faith representation of our status.
It's also a good idea to look over Form 990-EZ (the tax return) and the state forms; some states require you to classify or explain certain expenses a particular way, whereas you might have thought differently as you were filling out Form 1023.