I suggest you NHV, the famous yellow dolphins of the North Sea, based in Oostende (Belgium)...
They already worked in France for offshore (summer 07), and are able for SAR duties (including day-night winching...)
Not to big as a company, very kind peolple...
To contact them :
Welcome @ NHV
Chief operations : Jeff
For more details, don't hesitate to PM me...