Предлог во употребляется:

1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;

2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;

3) перед формой мне: во мне;

4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;

5) перед формой что: Во что превратился наш парк?

Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.

Предлог во употребляется в значении 'ради чего-либо' в сочетаниях во благо (делать что-либо), во зло (употребить что-либо), во избежание (чего), во имя (кого, чего), во исполнение (чего), во славу (кого-либо), во спасение (ложь во спасение). Но: в ознаменование.

Также предлог во употребляется в устойчивых сочетаниях: во весь (опор, дух, голос, рост); мещанин во дворянстве, во мнении (сойтись, разойтись), во сколько (раз), во столько (раз), во сто крат, во цвете лет, братья (сестры) во Христе, во главе угла (но: в главе романа), как кур во щи.

Первый вариант написания правильный.

Вариант в Франции Вы просто не сможете произнести (или произнесение будет искусственным, не соответствующим тому, как бы Вы сказали в беглой речи). Именно поэтому такой вариант считается ошибочным: он противоречит тому, что реально есть в языке. А написание здесь отражает произношение.

Правильно: на севере Германии, на юге Франции. Слово Север пишется с большой буквы в значении 'полярные и приполярные территории, Арктика' (Кольский Север, Крайний Север), также: Война Севера и Юга (в истории США).

Лучше: в Стране любви.

Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», поэтому правильно: во Владивостоке, во Франции. Но: в Пскове.

Название страны, представленное в тексте в начальной форме, нужно заключить в скобки: В Париже (Франция) произошло... Использование парных запятых уместно при использовании формы косвенного падежа с предлогом и ином порядке слов: Во Франции, в Париже, произошло... 

Правильно: приехала.

В русском языке в слове департамент ударение падает на третий слог, в том числе если оно употребляется в указанном Вами значении.