If you are a natural person operating a sole proprietorship, you may use the online service to change your address in the enterprise register.
Alternatively, you may submit the paper form, Déclaration modificative, which is available (in French only) from offices of Services Québec. Mail the duly completed form to Revenu Québec or take it to an office of Services Québec in Montréal or Québec.