http://www.au.kddi.com/ezfactory/tec/dlcgi/download_1.html
の下の方にチェックサムの計算方法が載っているので、
（どこかにライブラリもありそうですが）
これを読めばプログラマの方なら５分もあればわかるはずです。
Cによる計算式そのものも書かれていますし。

とにかく単純に（かつPHPで）考えるなら、
バイナリデータの読み書きに使う
fread/fwrite
を使って画像から1バイトずつ読み取って演算をして、
最後に演算結果の2バイト分のデータを末尾に付け加えるだけです。
携帯用なら画像ファイルも大きくないので、
1回の演算自体はそれほど負荷にならないでしょう。