In general in Hong Kong, you need a work visa to work there and a company sponsor that accepts to hire you. The immigration department will also ask you for a CV, a copy of your degrees and maybe some other documents.
For French citizens, you can find something at the French Chamber for Commerce and Industry:
www.fccihk.com/fccihk/en/home.html
You also have the governmental Hong Kong Labour Department:
www.labour.gov.hk/eng/service/content.htm
For a long list of job adverts, you can go there:
www.jobsdb.com/Hong_Kong/
There is always the classified section from the South China Morning Post:
http://www.cpjobs.com/hk/
and from Career Times Online (A job portal that provides job-hunting tips, salary indexes, survey reports, course information and related content for both jobseekers and employers):
http://www.ctgoodjobs.hk/
Don't forget the word of mouth and networking!
It has to be pointed out that not every job is possible to find in Hong Kong. As they get a lot of cheap labour from mainland China, for instance, they do not expect Caucasians to do blue collar work (such as waiting on tables or working on a building site). You will only find work like this if it is in a niche area (for example, being an Italian waiter in an upmarket Italian restaurant).
For the Curriculum Vitae, one to two pages are enough. the covering letter should be no longer than 3 or 4 paragraphs. More and more letters are emailed and typed on computers nowadays.
During the interview, you will have to describe and explain your experience noted in your CV. Avoid talking about the salary at the first interviews and wait for the company to offer you the position before you raise the subject.
Update 23/09/2015
Babbel is an international success with millions of active subscribers and ranked as the world's #1 innovative company in education.
Learn and review on your own schedule: Mobile, tablet or desktop compatible, with lessons about 10-15 min.
Expert-made courses: Learn the basics or focus on topics like travel, culture, or business.
Start speaking right away: Learn to speak a new language naturally and conversationally.
Every learner is different: Each course is based on your native language and personal interests.
Remember everything: Babbel employs proven cognitive techniques that move new vocab to your long-term memory.
Refine your pronunciation: Practise speaking and improve your pronunciation with speech recognition technology.
Registration with Babbel is completely free of charge and the first lesson in every course is FREE to try (Depending on the language you choose, that's 30-80 free lessons!).
If you want full access to Babbel's courses, simply choose a subscription that works best for you. Buy with confidence: 20-day money back guarantee!