So I was VERY active on these forums when I was looking for a job. Thank you to EVERYONE who had little nuggets of wisdom for me in the job hunt. I got a job a few months back, and I wanted to pay it forward. So here is what I learned.
1) Follow-ups: If you know ANYONE at a school, try to get a contact name, or just tell your friend that you submitted your resume. It will at the very least get your resume an extra 7.5 seconds with the boss man.
2) "Be a Bro": Companies need your resume to meet certain thresholds, but being able to mesh with the other employees is important. Don't be a dick, and make it a focus to get along with the other pilots, the mechanics, the secretaries, everyone.
3) Be courteous: I had 1 job offer, and a second company wanted me to come interview with them. I didn't the freedom time to interview with the second company, so I called the owner (of second company) and politely told him that I couldn't risk my FIRST job offer for a job interview at a SECOND company, even though it was a great opportunity.
-Long story short- The FIRST company heard about this SECOND company offer, and they were worried about me jumping ship to the SECOND (read- better paying, more respectable) company). The FIRST company rescinded my job offer, and I was effectively out of a job. I called up the SECOND company immediately, and he told me that I stood out with my professionalism in turning him down. Three days later, I had a job. Don't burn your bridges.
4) STUDY! Any CFI job, etc. is going to quiz you on any oral knowledge (to include POH, RFM, FARs, etc). You should prepare for an interview 2x more than you prepared for your CFII checkride. Anyone who can hold the controls can pass a CFI ride, but only a small portion of pilots can articulate aerodynamics in a way that students can understand. (I can give examples if you need them).
5) #4 being said... I didn't have ALL the answers... And I told him that. But what I did do was research what I didn't know, and give him the lesson to the standard that was expected. I said something to the effect of: "I'm not Chuck Yeager or Igor Sikorsky, but I have gotten to where I am by busting my ass. Here is the research I did to prove it..."
6) Flight weight- You probably already know this, but in an R22/R44 school, you really need to be under 200 LBS to be considered. Under 180 is optimal. Skip the fries, buddy.
7) Be honest- Any reputable company is going to look into your logbook, military records, facebook, etc. Don't lie on your resume: It will come out later if you're being a POS.
I'm sure there are plenty of other things I learned. Please feel free to add a comment or send me a message. Some people helped me get a job, not its my turn to do the same.