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

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