Nunca escrevi nada em php, portanto é pouco provável que funcione...

    function reduz($n) {
        $n=round($n);
        if ($n      < 1000) return $n;
        if ($n%1000 <  500) return reduz($n/1000  ). "k"
        if ($n%1000 >= 500) return reduz($n/1000+1). "k";
    }