Well what Visa do i need to live & work permanently in Qatar?

There are permanent residents in my country that work as well as residing in Australia.

There is no Qatar Embassy/Consulate in Australia the only Gulf countries with diplomats in Canberra are: Kuwait, Iran, Iraq & Saudi Arabia. So i don't think any of them could issue me a Qatar Visa