Paris man decapitated, police open anti-terror probe