L'idée serait d'avoir des feuilles qui, une fois imprimées et pliées formeraient un petit livre au format A5.

Pour réaliser cela tu n'as en gros... rien à faire. Il te suffit de faire un document A4 portrait d'une seule colonne où chaque page deviendra (on va voir comment...) automatiquement une colonne. Le seul "truc" est lors de l'impression : Fichier > Imprimer cliquer sur Options et cocher Brochure, valider. Cliquer sur le bouton Propriétés puis demander l'orientation paysage (de l'imprimante donc...). C'est tout.

Cf. aide d'OOo sur Brochure :

Sélectionnez l'option Brochure pour imprimer votre document au format brochure. Ce format est le suivant dans OpenOffice.org Writer :

Si vous imprimez un document orienté portrait sur une page orientée paysage et que ce document comporte des pages en vis à  vis, celles-ci sont imprimées l'une à  côté de l'autre. Si votre imprimante assure la fonction d'impression recto verso, vous pouvez créer un prospectus complet à  partir de votre document sans avoir à  trier les pages ensuite. Si votre imprimante imprime uniquement sur le recto, vous pouvez aboutir au même résultat en imprimant tout d'abord le recto des pages après avoir coché la case Pages de droite, et en réinsérant ensuite la pile de papier dans l'imprimante afin d'imprimer le verso des pages après avoir coché la case Pages de gauche.

Je souhaiterais pouvoir encadrer les colonnes (le cadre vert) mais mon manque de connaissance fait que mes bordures se limites à la page ou aux paragraphe ce qui n'est pas du tout l'effet désiré

Compte tenu de ce qui précède, il te suffit de modifier le style de page (par exemple via Format > Page) pour définir la bordure.

Exemple : brochure.pdf