Please, consult les Gentlemen du déménagement's moving guide

Transfer or cancel following contracts:
Electricity and gas
Water
Post
Phone, fax, mobile phone
TV & cable rental
Taxes
Insurance
Bank
Various subscriptions (newspapers for example)

Or just give your new address to:
Clubs and associations
Friends and relatives