I would also advise against Germany, one of the problems is that people who seek asylum in Germany are not allowed to work. ( I know nothing about other countries, but if you work for an Australian company, it would perhaps best to ask them for help.)
I would follow yk's advice: it is much easier to get a Visum when you are invited to work for a company. Is asking the startup for employment an option?
Good luck and stay safe.