Does the prime minister of Canada have to recommend a governor general candidate to the queen before the decision is made?

Yes, the Prime Minister of Canada recommends a candidate for Governor General to the monarch, who formally appoints the individual. This recommendation is a key part of the constitutional convention, as the Governor General represents the Crown in Canada. While the Queen has the formal power to appoint, she acts on the advice of the Prime Minister.