как запускать это каждый раз после перезагрузки

Пакет fortune (или fortune-mod) содержит только программу для отображения куки-файлов удалений, а не файлов cookie (тексты).

Вам необходимо дополнительно установить пакет fortunes*. Какие из них доступны для вашей системы, можно легко проверить с помощью команды apt-cache search "^fortunes". В моей системе вывод:

fortunes - Data files containing fortune cookies
fortunes-bg - Bulgarian data files for fortune
fortunes-bofh-excuses - BOFH excuses for fortune
fortunes-br - Data files with fortune cookies in Portuguese
fortunes-cs - Czech and Slovak data files for fortune
fortunes-de - German data files for fortune
fortunes-debian-hints - Debian Hints for fortune
fortunes-eo - Collection of esperanto fortunes.
fortunes-eo-ascii - Collection of esperanto fortunes (ascii encoding).
fortunes-eo-iso3 - Collection of esperanto fortunes (ISO3 encoding).
fortunes-es - Spanish fortune database
fortunes-es-off - Spanish fortune cookies (Offensive section)
fortunes-fr - French fortunes cookies
fortunes-ga - Irish (Gaelige) data files for fortune
fortunes-it - Data files containing Italian fortune cookies
fortunes-it-off - Data files containing Italian fortune cookies, offensive section
fortunes-mario - Fortunes files from Mario
fortunes-min - Data files containing selected fortune cookies
fortunes-off - Data files containing offensive fortune cookies
fortunes-pl - Polish data files for fortune
fortunes-ru - Russian data files for fortune
fortunes-spam - fortunes taken from SPAM messages
fortunes-ubuntu-server - Ubuntu server tips for fortune

Установите те пакеты, которые вас интересуют, обычно вы хотите fortunes-min (небольшой пакет размером около 60 кБ с несколькими файлами cookie) или fortunes (более крупный пакет около 1 МБ с более чем 15 000 файлов cookie).

Остальные либо локализованы (например, немецкое, либо испанское cookie) или охватывают только определенную тему (например, спам или оскорбительные действия). Вы можете, конечно, установить несколько пакетов fortunes.

О, и не забывайте: fortune работает лучше всего в сочетании с cowsay! : D

$ fortune | cowsay
 _____________________________________
/ A handful of patience is worth more \
\ than a bushel of brains.            /
 -------------------------------------
        \   ^__^
         \  (oo)\_______
            (__)\       )\/\
                ||----w |
                ||     ||