In general, his resume shouldn't be more than one page; a new grad will rarely have enough relevant information to create a multi-page resume (there are exceptions to this, but the key is "relevant").

If his school's placement service stinks, he should try (among other places):

• Faculty members in his department. Some -- especially adjunct -- will have contacts in the Real World
• Newpapers, preferably those from largish cities near where he wants to work.
• Corporate (and government) web sites. Isn't Lockheed in Georgia?
• Your state Dept of Labor (or its equivalent; the department handling unemployment compensation) almost certainly maintains a list of employers who are searching for all sorts of employees.

How to present himself? Depends on the employer. Lockheed will probably want someone a bit more corporate than, say, an advertising agency. The various shibboleths apply: don't lie about background, don't admit to anything that cannot legally be asked (religion, political affiliation, ethnicity), show up on time, bathe, wear nice clothes, make sure that everything in resume is spelled correctly, that there are no misused words, eschew LeetSpeak, etc. When the interviewing manager says "what do you think of /COBOL|Fortran|Algol/i?" don't answer "it's for morons!".