1. Burn the body.
2. Kill a stranger.
3. Wear a disguise.
4. Hide the head.
5. Cast Speak With Dead yourself so nobody else can.

There are many ways to keep a witness from identifying you. You just need to be creative.