Yes, you must have excellent interviewing skills and a razor sharp resume.
In my former life I was a technical recruiter for GTE. We would read 200+ resumes, do phone interviews w/15, invite 5 for onsite interviews and hire ONE!
In my area Goodwill Industries helps people, free of charge, with resume writing and interview skills.
I hope you are haunting employment sites
link, one not listed there is jobing dot com.
So many people are unemployed now that an applicant really has to stand out to be given a chance. Be willing to relocate, even at your own expense. Be flexible. Learn about the company you are interviewing with so you can ask intelligent questions about their overall operation, not just the department you are interviewing with.
Give some deep thought to your strengths and weaknesses. Know what you can bring to the company, be prepared to explain why YOU would be an asset to them, not in a boasting manner, but just be matter of fact. Employers like people who are confident but not pushy.
Here's another vet site:
linkDo a Google search on help for vets finding jobs and you'll come up with a long list of sites.
Please keep us posted on your progress.
Marsha