French food services company Sodexo expressed shock on Thursday after three of its workers were killed in Kabul and said it was working closely with local authorities.