The Microsoft web pages are dead now but I have the patches archived on my FTP for safekeeping, you will also probably find them elsewhere on the web if you search by file name and if those servers haven't gone down.
The AMD patch released by Microsoft was AMDK6UPD.EXE, originally hosted at http://download.microsoft.com/download/win98se/update/1/w95/en-us/amdk6upd.exe. Now it's just a fake 1KB file on their server. The original KB was KB192841 Difficulties Using AMD K6-2 or Athlon Central Processing Unit
There is also one that helps Windows 95 cope with processors that are greater than 2.1GHz. If you are an MSFN member it may still be possible to download the file from the forum, but I'm not sure. I have it on my FTP anyways:
As you can see in LoneCrusader's post on the MSFN forum below, his updated FIX95CPU patch renders AMDK6UPD obsolete.
Windows 95 2.1GHz CPU Limit BROKEN!