Of course no problem if you land in another province and them move to Quebec. Moreover I knew some friends who applied for federal skilled workers (Toronto for example) and then they landed in Quebec !!
What they did is that they gave an address in toronto while making the landing in QC.