Also mein Beitrag bezieht sich jetzt nicht auf Milben und Sonstiges, sondern nur auf das Erbrochene...

Ich hatte letzte Woche das selbe Problem. Nur hat sich bei mir nicht die Katze, sondern mein Freund übergeben...^^
Ich hab die Matratze sofort mit Waschpulver und wenig Wasser eingeschäumt. Wichtig dabei ist, dass du die Matratze nicht unter Wasser setzt, sonder einschäumst. Das ganze immer wieder nachspülen bis der Schaum draußen ist. Dann die Matratze ein oder zwei Tage zum Lüften und trocknen auf den Balkon stellen und gut ist. Meine Matratze riecht nicht mehr, hat keine Flecken, gar nix. Allerdings hab ich sie direkt nach dem "Unfall" gereinigt. Es konnte also im Prinzip nix in die Matratze eindringen, sondern war nur oberflächlich.