La preuve irréprochable, et en ce sens tu as raison, c'est l'exploit d'huissier.
Là où tu as tort, c'est que les tribunaux se sont déjà prononcés sur la validité de la lettre recommandée, même si l'avis de réception n'a pas été contresigné par le destinataire. Ce qui fais foi c'est le tampon officiel de La Poste, service public.
Donc pour une grosse affaire qui en vaut le coup (le coût) : exploit d'huissier. D'ailleurs pour certaines procédures c'est obligatoire.
Pour le reste, lettre recommandée.
EDIT :
Et qu'est-ce qui prouve qu'il y avait une lettre dans l'enveloppe recommadndée, d'abord ?
Ça c'est le genre d'argument que n'aiment pas du tout, mais pas du tout, les tribunaux. Mauvaise foi caractérisée => peine plus lourde.