多分できます。VR35Lと同じマザーでK6-2 500MHzの機種がありますから。(VU50とか)ただ、うまくいくかどうかは分かりませんが。
というのはVR35Lだと多分95W電源が載っているはずで、周辺の機器増設状況次第では電源がK6-2 500MHzの消費電力に耐えられるかどうかが疑問だからです。VU50等の搭載電源がVR35Lと同じなら多分耐えられるのでしょうが、少なくとも200W、できれば250Wクラスに載せ換えた方が安心だと思います。
CPUの設定等に関しては、マザーボードに設定がシルク印刷してありますので、入手したCPUとにらめっこしながら最適のものを選んで下さい。シルク印刷にない設定等については過去ログに載っていますので、トップページの「どるこむ過去のログ検索」から検索して下さい。VR35LはVR33LやMA35Lなどと同じマザーを使っていますので、NX掲示板でVR33Lで検索をかけると、
http://members.xoom.com/griffonworks/dorlog/2nddorcom/pc98-nx_03/sled01161.htmlなどの、しのさんのありがたい情報や、色々なCPU換装報告が見つかります。