Where do I start with my newly bride to change her status?

I assume that you are a US citizen and from that premise, you and she can begin to file applicable papers for her permanent residence. In this type of case, many people choose to use immigration lawyers, and many people do not. If you choose to do it by yourself, you can either pick up the forms online on the U.S.C.I.S. website, http://uscis.gov or visit one of its field offices through an infopass appointment where a clerk or officer will run through the procedures along with giving you all the forms for filing.Due to the limitations of the Lawyers.com Forums, Alan Lee, Esq.'s (the "Firm") participation in responding to questions posted herein does not constitute legal advice, nor legal representation of the person or entity posting a question. No Attorney/Client relationship is or shall be construed to be created hereby. The information provided herein by the Firm is general, and requires that the poster obtain specific legal advice from an attorney. The poster shall not rely upon the information provided herein as legal advice nor as the basis for making any decisions of legal consequence.  

You need to file a one-step application for your wife (assuming you are a US citizen).  I recommend you hire an immigration lawyer to help, but of course I'm biased.  A lawyer can help avoid delays caused by requests for additional evidence and a lawyer can help at the interview.  I go with my clients to both interviews (the initial interview and one two years later as part of the process of removing the conditional status granted to newly-wed couples).