初めまして。
私もVISAのことで苦労したので、少しでもご協力できればと思いメッセージさせていただきました。

まず、一番手っ取り早いのがワーホリです。これが取れるのであれば、こちらをとりあえずの対策として取得されるのをオススメします。

しかし、それが難しいのであれば、将来ドイツでの就職の雇用主による労働契約書などがあれば申請できるVISAなどがあります。

以下、ドイツ大使館の就労VISAの申請方法なので良ければご覧ください。
http://www.japan.diplo.de/Vertretung/japan/ja/03-konsular-und-visainformationen/031-visa/Arbeitsaufnahme.html

何か他に分からなければお気軽にお尋ねください。