Ich glaube dass die reinen Schulnoten in letzter Zeit etwas an Bedeutung verloren haben. Vielen Firmen ist Ehrgeiz, Team-, Kommunikations und Kritikfähigkeit viel wichtiger als eine 2 in Geschichte und ne 1 in Sport.
Schreib vernünftige Bewerbungen, informier dich über die Unternehmen und mach die "Hausaufgaben" vor einem Bewerbungsgespräch; dann klappt das schon. Gute Arbeitszeugnisse schaden da sicher auch nicht.
Zum Thema Bundeswehr:
Es gibt bestimmte Regelungen, dass man eine Dienstzeitverkürzung bekommt, wenn man sonst einen Ausbilungsplatz oder Studiumsplatz verlieren würde und länger als ein paar Monate (genaue Zeit i.A. unbekannt) auf einen neuen warten müsste. Da hierfür aber wahrscheinlich wieder tonnenweise Papiere ausgefüllt werden müssen, sollte man sich früh darum kümmern.
Genauere Infos hierzu gibt es aber in themenbezogenen Foren in Internet und beim Wehrdienstberater.
Gruß,
batmak