Best way to get approved for a VA Home loan?

Me and my girlfriend want to get a home by September. We are planning to use the VA home loan, however, we keep hitting a few issues. Details: Credit scores: Hers high 500, mine low 700s Work History: Hers 7 years, mine 4 months Debt: hers 15k, mine 18k Marriage: we plan to get married to get both our income on... show more Me and my girlfriend want to get a home by September. We are planning to use the VA home loan, however, we keep hitting a few issues. Details:
Credit scores: Hers high 500, mine low 700s
Work History: Hers 7 years, mine 4 months
Debt: hers 15k, mine 18k
Marriage: we plan to get married to get both our income on the loan.
The issue is I went form the military to security to Emt. But i Have only been an emt-b for a few months. We are working on her credit score by paying off old bills.
I have already obtained my certificate of eligibility from the military.
Is there a good site our company to help with getting approved for a loan.

OR

would our best bet be to wait one more year to improve credit scores, decrease debt, and re-establish work history? Thanks for all valid and appropriate responses.
4 answers 4