MVP4Aですね。BIOSが対応してないとどうにもならないかと思います。最新BIOSで対応してるにしても、一度K6-2+やIII+以外のCPUを挿して、起動可能にしてBIOSアップデートする必要があります。調べてないので最新BIOSで対応してるかどうかはわかりません。無責任モードですみません。Epoxのサイトでものぞいてみてはどうでしょう。

私はEP-MVP4AにK6-2(450MHz)を搭載して使用しています。
もちろん、最新のBIOSにレガシーPentiumを使用して変更しました。

ここに、K6-2+対応のBIOSがありますので
http://www.epox.com/html/english/support/motherboard/bios/mvp4.htm
これを利用すれば問題ないのではないのでしょうか?
ただ、マザーのジャンパの設定が合ってないと500MHzでは動かないかもしれませんね。

お二方がおっしゃっているようにBIOSを書き換えるのが常道とは思いますが、別の方法を一つ。必ず成功するとは言いませんが、CPUのクロックを333MHZ以下（やる場合は300MHZや266MHZぐらいに設定するのが良いかと思います）に設定すると起動しなかったマザーでも起動できるようになることがあります。起動後はWin上でソフトを使って倍率を変更すれば500MHZで動作させることが出来ます。まぁ、対応BIOSがあるのでこの場合意味のある方法とは思えませんが、BIOSの書き換えができる状況でないのならお試しあれ。
ただし、（この方法をしたがために問題が起こったという報告は聞いたことはありませんが）あくまで自己責任で行って下さいね。

みなさんご教授ありがとうございました。
ＢＩＯＳはマスターシードでなくＥＰＯＸから最新を入れました。
現在無事動作中です。もし可能なら５．５Ｘ設定があるので
５５０ＭＨｚ動作に挑戦したいと思います。

http://tom.g-micro.co.jp/cpu/00q3/000713/k6-03.html
のような記事があります。
AMD K6-2+ は設定の "2" を実効速度係数 6 とし解釈するらしいです。
参考にしてください。