You would go to a broker or lender who is able to do FHA loans in your state to start the pre-approval process. Have you read the
FHA LOAN QUESTION thread? It has good info about what is needed for an FHA loan, not everything, but after you read that I'd suggest coming back to this thread and asking further questions.
Free Mortgage Advice & Pre-Approvals (FHA, VA, USDA, Fannie, Freddie, Non-Prime, Construction, Renovation/Rehab, Commercial) since 2002
Located in Southern California and lending in all 50 states