Asteristicos e frase.

Olá, Márcio! Tudo bem com você?

É necessário inserir o pulaLinha() depois para não deixar que as linhas fiquem unidas entre as frases. Note no código em que deixei a última pulaLinha() em comentário:

<meta charset="UTF-8">
<script>
  function pulaLinha() {
    document.write("<br>");
  }

  function mostra(frase) {
    document.write("**************************************************");
    pulaLinha();
    document.write(frase);
    //pulaLinha();
  }
  mostra("BEM-VINDO AO MEU PROGRAMA");
  mostra("ELE REALMENTE FUNCIONA");
  mostra("EU USEI FUNÇÃO PARA FAZER ISSO");
</script>

A saída fica assim:

**************************************************
BEM-VINDO AO MEU PROGRAMA**************************************************
ELE REALMENTE FUNCIONA**************************************************
EU USEI FUNÇÃO PARA FAZER ISSO

Com o pulaLinha ao final, o código identifica a frase e em seguida pula a linha.

Fico à disposição.

Bons estudos!