Hi,
du kannst z.b. zuerst den UPDATE Befehl schicken, danach überprüfen, wieviele Rows/Records betroffen sind und wenn dem gleich 0 ist, dann führst du das INSERT aus. Die PHP-MySQL Funktion heisst sogar mysql_affected_rows, da schau an.
Je nach Version von MySQL kannst du diese Logik auch evt in eine Stored Procedure packen und den Zugriff zu abstrahieren.
Gruss
Frank