When we began to speak togetheralking, I was in nNew-z Zealand for one month.

It sounds more natural to say "talking" than "to speak together." Also remember to capitalize names of places.

So, during all mymy whole trip, we spoke by mMessenger.

Because "Messenger" is the name of something, it needs to be capitalized.

When I came back into France, he invited me ton his house.

But, our houses were at the opposite sideends of France.

The word "but" usually doesn't have a comma after it. Also the word "ends" is more fitting than "sides" here.

SomeA few days after myI come back, I had a job interview not too far from him.

So, before the appointment, I decided to meet with him.

The phrase "to meet with" implies spending time together.

Take note : I never saw his face before.

Colons have a no space before and a space after.

We only spoke by messages.

Hhe had a costume that was a mix of Gandalf (Lord of the Ring) and Master Roshi (Dragon Ball Z), because I love thisat movie and he love thisat manga.

To describe that :it,

This part makes use of a comma, not a colon.

Hhe had a fake bald head, black sunglasses, a big with beard and a nightdress.

He decorated all pieceevery part of his appartement with some details of Lord of the Ring.

Oh, Aand I forget to say something :. When I was in New- Zealand, I celebrated my birthday.

A period is used here, not a colon. There's no dash in the name "New Zealand."

For this day, he sendt me a music composed by himself just for me.

"music" isn't a countable noun. Therefore, "a music" doesn't make sense.

So, when I arrived at home, the music started, and he took off his glasses and his bald head and SUPRIIIISE :

He was really attractive (Hand he still his).

My boyfriend had the best green flag forom our first date.

"From" would be better because it happened in the past. "For" makes it sound like the event hasn't happened yet.

When we began to speak togeing to each other, I was in nNew-z Zealand for one month.

New Zealand has to be capitalized because it is a country, and typically when you are talking to another person that is a romantic interest you would say "to each other" because you are learning more about the other person.

When I came back into France, he invited me ton his house.

But,Except our houses were at theon opposite sides of France.

Never start a sentence with "but". Also you should combine this sentence with the previous one.

SomeA few days after my come backreturn, I had a job interview not far from him.

So, bBefore the appointment, I decided to meet him.

He had a fake bald head, black sunglasses, big witha beard and a nightdress.

ItThe costume was really funny, but I still couldn't see his face.

He decorated all piece of his aphis entire apartement with some details ofrom the Lord of the Ring.

For this my birthday, he sendt me a music he composed by himself just for me.

So, wWhen I arrived at home, the music started, he took off his glasses and his bald head and SUPRIIIISE :

When we began to speak together, I was in nNew-z Zealand for one month.

So, during all my trip, we spoke by messenger.

When I came back into France, he invited me ton his house.

But, our houses were aton the opposite sides of France.

Some days after myI coame back, I had a job interview not far from him.

He had a costume that was a mix of Gandalf (Lord of the Ring) and Master Roshi (Dragon Ball Z), because I love this movie and he loves this manga.

He had a fake bald head, black sunglasses, a big with beard and a nightdress.

He decorated all piece of hishis whole appartement with some details of Lord of the Rings.

ForOn thisat day, he sendt me a music composed by himself just for me.

He was really attractive (He still his).

And the cherry on top was homemade Llasagna and Ttiramisu.