Canada will create a legal framework to guarantee the rights of indigenous people in all government decisions, doing away with policies built to serve colonial interests, Prime Minister Justin Trudeau said on Wednesday.