Använd en lagrad procedur :
UPDATE b
SET b.mssn = a.mssn
FROM EMPLOYEE a
JOIN EMPLOYEE b ON b.mssn = a.ssn
WHERE a.ssn = @deletedBoss
DELETE FROM employee WHERE ssn = @deletedBoss
Med en lagrad procedur kan du helt enkelt ta bort de rader du vill ha och efter det uppdatera samma tabell. Det bör förhindra felmeddelandet.