First, get a certificate of eligibility. Some lenders can secure this through a program called ACE. Getting pre approved is essential in my opinion (not pre qualified, dont confuse the two). Then I would suggest getting a real estate agent and go house hunting. So find a lender would be my first step.
I would suggest preparing, gather W-2's, DD 214, VA disability (if applicable) award letter. We are at the tail end of this process. The stickler will be the VA appraisal, we are purchasing an REO and the lender repairs will pretty much come out of our pocket. VA loan is great, just be very diligent with forclosures (REO's). If you walk in, see holes in the walls or broken windows, likely a VA appraiser will call that out. Just some heads up.