GO:0031343: positive regulation of cell killing
Any process that activates or increases the frequency, rate or extent of cell killing.