Eu diria que você tem que sair da UE e solicitar um visto de visitante novamente. De um relatório sobre Euro-Dollar-Currency.com :
Overstaying Schengen visa can be very expensive. One traveler is known to have been fined 700 EUR by the Greece embassy after 20 days of overstaying Schengen visa. He had two options, either to pay a 700 EUR fine to the embassy or not to pay the 700 EUR fine but then not be allowed to get back to Greece and the whole Schengen zone for 5 years.
Eu realmente não arriscaria, mais ainda, se você planeja voltar para a Alemanha ou outros Estados Schengen no futuro próximo.
EDITAR : Encontrou esta resposta em uma pergunta semelhante:
I had the same situation as you. I decided to leave the Schengen area when my work visa expired (hopped over to London for the weekend) and came back through Paris. I had no trouble at border control with getting an entry stamp, and the border agent hardly looked at my expired visa.
parece que você vai ficar bem se você simplesmente sair da área de Schengen e voltar imediatamente. Por outro lado, outras respostas sobre a questão mencionada parecem sugerir que você obtenha o visto turístico de 90 dias automaticamente após o seu contrato de trabalho. expira, mas acho difícil acreditar.
O Consulado da França em Sydney diz especificamente que você deve deixar Schengen e reinseri-lo:
If you want to stay in the Schengen space (for up to 90 days) at the expiry of your working holiday visa, you will have to leave France and the Schengen space and re-enter the Schengen area the following day as a tourist for 90 days within a 6 months period. You may leave the Schengen area (passport stamped at the border) by going to the UK for example.