debianだったらrpmじゃなくてdebパッケージになりますね。 「debian パッケージ」で検索したらdebian.orgのサイトにphp4-mysqlを見つけました。 パッケージじゃなくてソースからコンパイルしたのなら./configureのオプションを確認して再コンパイルしたらどうでしょう。