Czy istnieją jakieś przedefiniowane wyjątki aby wyłapać kiedy zrobi się update rekordu nieistniejącego, tzn nie spełni się warunek where?

Jest. Mozesz wykorzystać cursor SQL

Ogolnie rzecz biorąc SQL zwraca ci informacje na temat ostatniego sql statement, wiecej masz w dokumentacji:
http://docs.oracle.com/cd/B19306_01/appdev.../sql_cursor.htm

Dla przykladu:

[SQL] pobierz, plaintext 
BEGIN
   DELETE FROM employee
    WHERE       first_name = 'kowalski';
   IF (SQL%NOTFOUND)
  THEN
       dbms_output.put_line('Brak danych do usunięcia.');
   END IF;
 END;
[SQL] pobierz, plaintext 

Podobnie robisz z updatem

Jest tylko jeden wyjatek ze zwykłem selektem
Mianowicie

[SQL] pobierz, plaintext 
SELECT employee.name
   INTO lv_emp_name
  FROM employee
 WHERE employee.id = 5;
IF SQL%NOTFOUND then
  dbms_output.put_line('Brak danych.');
end IF;
[SQL] pobierz, plaintext 

Wiadomo dlaczego prawda?

W takiej sytucji stosujesz block

[SQL] pobierz, plaintext 
begin...exception when no_data_found then....end;
[SQL] pobierz, plaintext