Hi,
If the Wyll kill Karlach before he meet paladins, he can't cut her head, and he don't tell them, that the Karlach already dead.
For me, he must have the posibility to tell them, that the Karlach is dead, but they can ask him to provide her head.