How to get a government job in Canada is still a big question for many foreign nationals as these jobs are often associated with prestige.