Salut !
Désolé de ce qui t'arrive. La bonne nouvelle, c'est effectivement que rien ne t'empêche de faire une demande au fédéral.
Est-ce que tu cumules 12 mois d'expérience professionnelle qualifiée (niveau supérieur à C de la CNP) ?
Si c'est le cas, tu pourrais par exemple passer par le programme de la catégorie de l'expérience canadienne (CEC). Et oui il y aura un test de langue à fournir (TEF de mémoire).
Le Français est langue officielle partout au Canada et pas seulement au Québec. Donc non, tu n'auras pas à faire traduire tes documents.
Sinon, tu pourras peut-être bénéficier du nouveau programme entrée express mis en place à partir de janvier 2015.
Bon courage