Fai prima di tutto un backup delle tabelle per sicurezza. Poi, esegui questa query che, come tu hai chiesto, elimina tutti i record dalla tabella POSTA che non hanno una corrispondenza (tramite la relazione mittente.posta / username.utenti) con la tabella utenti.

codice:
DELETE FROM posta
WHERE mittente
NOT IN (SELECT username FROM utenti)