Paris’s public bike sharing system, Velib, is losing more than 600 bicycles per week to thefts, its operator has said.