Salut,
Oui tout à fait, Archambault / Renaud-Bray c'est assez similaire à Fnac / Cultura, ça peut être une bonne porte d'entrée pour la fameuse première expérience canadienne

Après je te conseille aussi de faire du porte à porte, beaucoup d'offres d'emploi ne sont pas affichées, surtout dans des petites structures (je parle essentiellement des librairies) ! Le réseau n'est pas indispensable, même si ça peut aider (j'ai jamais trouvé un emploi grâce à mon réseau, mais plutôt en ayant diverseses expériences professionnelles - les références d'anciens employeurs sont très importantes ici - et en acceptant de sortir de ma zone de confort quant aux types d'emplois que j'ai occupés).
Je pense que tu peux faire valoir ton expérience en France, toute expérience est intéressante pour un employeur, même s'il ne pourra pas forcément vérifier tes références. Par contre je ne sais pas quelles connaissances tu as au niveau de la littérature québécoise, mais je te conseille de te pencher dessus car on te demandera forcément les auteurs que tu connais, il y a quand même une bonne partie de la population qui lit essentiellement de la littérature québécoise

Idem pour les maisons d'édition québécoises (si tu veux je peux te donner quelques noms, je commence à être calée que ce soit en litté jeunesse ou adulte, avec la tonne de bouquins que je catalogue toute la journée

).
En effet tu as toutes tes chances, déjà mine de rien le fait d'être française dans ce domaine est un atout je pense (français = cultivé dans la tête de beaucoup de québécois, me demande pas pourquoi haha). Et puis ce qui fera le plus la différence c'est ta personnalité, ici on a tendance a beaucoup plus t'accorder ta chance si ça "clique" avec ton futur boss. Par exemple pour mon emploi actuel je pense que j'étais pas la candidate la plus calée sur le papier: j'ai lamentablement foiré l'examen qu'on m'a fait passer, j'en ai encore honte

et pourtant j'ai été prise et plus d'un an plus tard j'y suis toujours