일단, 호주는 시민권자 부터 받아줍니다. 미국이나 캐나다는 잘 모르겠네요. 보통 안보문제로 다른나라국민을 받아주면서 영주권을 주는 경우는 거의 없을거 같긴한데... 보통 받아주더라도 영주권자를 시민권을 주기위한 방법으로 받지 않을까 생각됩니다. 

윗분 글에 덧붙여서 캐나다는 보통 시민권자들이 가고 영주권자도 갈 수 있는 방법이 존재하긴 함(군기간 내에 시민권 받는 경우 한정). 외국인 신분(temporary resident)로는 불가능함. 프랑스에 외인부대가 저런식이라고 들었는데 지금도 가능한지는 모르겠음. 

미국이 그런 제도가 있으나, 스펙을 갖추기가 까다롭고 (특정 기간동안 현지 거주 필요), 그 스펙을 갖춘다 해서 다 뽑아주는 것도 아니고 인원수가 빡빡해서 아무나 할 수가 없겠더군요. 그마저도 말이 많아서 없어지네 마네 하네요. MAVNI라고 검색해보시면 많이 나옵니다.