Никогда не получал визу, в связи с этим вопрос - можно ли в Казахстане без ВНЖ получить рабочую визу куда-либо? К примеру, Канада или Австралия.

Нельзя.

Ещё вопрос, а это более-менее универсальное правило? В плане оформления визы только при наличии ВНЖ, знаю, что в Сербии к примеру тоже так.