Hey guys, thank you for your posts
@grusy:
I did civil service instead of military service and have papers available, but thank you for the advise!
@ emilotti:
well I don't have an employment contract with a concret period
yet, but that's just a matter of time. The internship might start in October already, that's why I am kind of in a hurry, trying to figure out what visa to apply for ...
If it's up to me I would stay 6 months

... but I will have to see, what the employer says.
You telling me that it took you about 3-4 weeks to get everything done -regarging the 442 Visa- cheers me up again

... but maybe that was just the case, because you have already received a visa before (?).
---
Anyways ... I just got home from the Australian Embassy in Berlin and this one lady at the visa counter told me (with a wink) that it is up to me if I want to apply for a working holiday visa ... of course it is possible and saves a lot of paper work and time.
But as mentioned before by emilotti it could be a "waste" of the WHV. Of course later you can apply for a 2nd WHV if you want to travel to Australia again, but not if you can't meet the requirements for your 1st WHV (e.g. having worked here and there ...). That's at least what the lady at the visa counter said.
---
If there are any more advises ... then let me know