Besoin d'aide pour visa

Bonjour à tous.

Je suis actuellement à Paris, et je viens d'obtenir une promesse d'embauche pour Août
2013 à Ottawa.

Après m'être renseignée sur de nombreux sites et appelé l'ambassade de Canada en France ( qui m'a renvoyé vers un serveur vocal), je suis un peu perdue sur le type de visa que je dois demander.

Est ce un visa temporaire? Si oui combien de temps est il valide, car je pars pour un CDI avec une durée minimale de 2 ans normalement.

Ou un visa permanent? Mais d'après ce que je vois la procédure d'obtention est de 1 an environ et le départ est prévu dans 6 mois.

Ou un autre type de visa?

Merci beaycoup pour votre aide, amis expatriés.

Vanessa