You will definitely need a lawyer. I can't give too much other advice, since we decided to make the company first (so that who gets what out of whatever profits/loss is taken care of prior to the game being made).

Generally, you want to incorporate where you live.