I am going to quickly talk about the impact of section 35 of the Constitution Act, 1982. At this point, since the criterion is clearly constitutional and since we are citing a treaty, it could obviously have some impact, but that has to be claimed and demonstrated. In some cases, the legislation might not apply if they violate treaties. Requirements are already imposed on band councils, and I don't think it is unconstitutional to change those obligations.
In terms of the procedural process by which the private member's bill can amend the Constitution, there is really no constitutional constraint. A member of Parliament can introduce a bill to amend the Constitution directly because it is allowed through the amending formula, section 44, that is. In addition, the Constitution Act, 1871, allows the Parliament of Canada to explicitly legislate on territories.
When other amending formulas apply, a member of Parliament could obviously introduce a motion to amend the Constitution. In that case, the appropriate number of provinces would have to adopt the motion as well.