Is it possible to kill Cicero before the DarkBrotherhood questline?

No

Before The Cure for Madness Cicero is unkillable, as he's been designated as Essential NPC.


No, he is essential at that point and cannot be killed.