Le recommandé n'est pas obligatoire, ça te permet juste de savoir quand le courrier est parti et arrivé et d'en avoir une preuve.
Sinon, pour les couriers importants qui ne nécessitent pas de preuve de remise, tu peux utiliser le courier suivi, ça permet de pouvoir savoir si le courrier est bien arrivé et quand.
Pour des papiers aussi important qu'un contrat, c'est une petite dépense qui peut valoir la peine.