Jashin-chan Dropkick, Machikado Mazoku Recommendations
Demon girl is on a quest to murderize a certain magical girl / witch. Her attempts fail in the most spectacular and comedic fashion and said magical girl / witch does not take her seriously in that matter and even tries to befriend her.
Both are quality and totally underrated slapstick comedies, however Jashin-Chan contains some dark humour and mild amount of gore.
Both animes involve a demon girl hell bent on killing another girl but her plans always fail and this is usually played for laughs. Tho Jashin-chan is much more gruesome since while the demon is actually competent, immortal, and strong, the MC is much more brutal in retaliating and doesn't hesitate to use things like chainsaws because the demon's body can simply regenerate.