日本語を扱う場合は事前にmb_internal_encodingを使って文字コードを指定してあげるといいです。
$valueに対して先頭から36文字抜き出して最後に’…’をつけています。

mb_internal_encoding("UTF-8");
echo mb_substr($value, 0, 36).'...';

これで、

このようにきちんと表示されるようになります。