If you get Quebec skilled worker first, land in Quebec. When they ask you for a mailing address, you can tell them that you don't have one yet and will let them know later. Then move to Gatineau and give them your new address when you are done.
If they were to ask more about your situation, you can tell them that you are on a work contract in Ottawa but you will move to Gatineau as soon as possible and look for a job there.
Hi Leon,
Is there any law in Quebec that is against somebody with QSW to relocate to another province after nomination.