Conservative Prime Minister Stephen Harper has won his coveted majority government in elections which changed Canada’s political landscape with the opposition Liberals and Quebec separatists suffering a shattering defeat.