The power to send for records is part of the parliamentary privileges of the House of Commons. Privileges are written in the Constitution, so they're constitutional in nature. They are legal and constitutional. They're also recognized by the Parliament of Canada Act, and per section 5 of the Parliament of Canada Act, it's expressly stated that they're part of the law of the land of Canada.
On March 23rd, 2023. See this statement in context.