as far as I remember, killentity kills the entite on the server, but you have to remove the entitie on every client by hand.
so yes, first kill entity, then ent_remove.