The state doesn't really care what you call yourself for the purpose of setting up companies. Lot's of people use an alias, and so long as it's not for fruad, no problemm. Why a corporation is necessary for your to start a new life is totally unclear, and probably irrelevant.
The above is general legal and business analysis. It is not "legal advice" but analysis, and different lawyers may analyse this matter differently, especially if there are additional facts not reflected in the question. I am not your attorney until retained by a written retainer agreement signed by both of us. I am only licensed in California. See also avvo.com terms and conditions item 9, incorporated as if it was reprinted here.
I have agreed with the answer below. I'm wondering why you feel that need to set up an entity under the new name. The problem with setting this up with your new name is that, until it is legally changed, you will not have a SS# associated with it. So when you set up the entity as the owner with the new name and your SS# the IRS will find that it does not match and you will not be approved for an FEIN number, which is needed to open bank accounts. If your intention is for privacy sake only and not to defraud the IRS then you can set the entity up under your current name and change ownership once you've legally changed your name. There are a number of creative ways to keep your identity anonymous without committing fraud.
Also, I think that you should keep a close journal about your experience and write a book about it! This can also be accomplished under a pen name. ;)
Sure can. I don't see any legal barriers or intentionally breaking of the law. However, your notice to the Secretary of State would have to be updated when your name is changed.
No legal representation exists by virtue of this answer. It is recommended that you contact an attorney directly for a more complete response.