Bonjour,
Sans bail écrit et avec les preuves du versement d'un loyer, vous disposez donc d'un bail verbal. Un bail verbal vous donne les mêmes droits et les mêmes devoirs qu'un bail écrit.
Vous devez donc donner congé dans les règles et respecter votre mois de préavis. Le congé pouvant être donné soit par LRAR et dans ce cas, le préavis commence à la signature de l'AR par le bailleur, soit par pli porté par huissier, dans ce cas, le préavis commence au premier passage de l'huissier.
Si vous optez pour l'huissier, 2 possibilités, la plus chère, l'huissier s'occupe de tout, la moins chère, vous rédigez vous-même le congé et l'huissier ne fait que porter le pli.