Here you can make a quick check if you are eligible of getting a EU Blue Card for Germany: http://www.make-it-in-germany.com/en/making-it/quick-check/
This information might be useful for you as well: "By the way: are you still job-hunting and would like to look for a post that corresponds to your qualifications in Germany? In that case, you are entitled to a six-month visa. The condition is that you have a university degree and are able to support yourself while you stay in Germany. Please note that the visa entitling you to hunt for jobs does not entitle you to work. Once you find a suitable post, you can immediately apply for the appropriate residence permit while, of course, remaining in Germany. You can apply for the visa to the German mission abroad in your area. They will tell you exactly which conditions you have to fulfill to be able to apply."
I honestly don't know much about the visa situation that everyone is talking about, but it really sounds to me like you should first leave on a tourist visa (vacation, conference, whatever), ASAP, and then figure out the actual legal situation.
You could just go to a different country that doesn't have a war, rent an apartment there with an internet connection, and continue to work for the Australian company. You are already remote, what does it matter where you live?