Como eles aprenderam a lenda de Lucas?

Presumivelmente, a Resistência ainda está em comunicação com seus antigos aliados, mesmo que eles não tenham conseguido reunir uma frota em tempo suficiente para serem úteis. As histórias são deliberadamente divulgadas sobre o retorno de Lucas (para assumir a Primeira Ordem sozinho) como propaganda para promover sua causa e "acender a centelha".

Note que o diretor do filme confirmou especificamente que as crianças estão fazendo o papel dele em sua última posição, não apenas coisas que Luke fez em sua juventude.

“It’s mostly about Luke,” he said. “To me, it shows that the act Luke Skywalker did, of deciding to take on this mantle of ‘the legend,’ after he had decided the galaxy was better off without him, had farther reaching consequences than saving 20 people in a cave.”

Several times in the movie, characters mention “the spark” that will light the fire that burns down the First Order. While completing the task is now the job of the new heroes, it turns out that spark was our old friend Luke.

_{^{The Last Jedi spoiler talk: Rian Johnson explains deeper meaning behind that ending}}

Na Terra, histórias virais se tornam virais na Internet em questão de horas.

Dado que a galáxia, longe, já dominou a velocidade da luz, eu suspeito que os planetas em Star Wars provavelmente têm uma comunicação muito mais avançada entre as galáxias do que a Internet. Idem para os meios de comunicação e como eles disseminam suas informações de notícias através das estrelas.

Mesmo que as crianças no final do filme repliquem a lenda através de brinquedos bastante primitivos, não é irracional que eles tenham ouvido através de uma tecnologia de comunicação mais avançada.

Além disso, acho que houve alguns outros fatores (além da tecnologia de comunicação e da mídia de notícias sendo avançada) que ajudaram a história da última posição de Luke espalhada pela galáxia.

1. Luke Skywalker já era uma lenda que ajudou a destruir duas estrelas da morte e acabar com o reinado do Imperador e Darth Vader duas ou três décadas atrás. Ele havia desaparecido por muitos, muitos anos e voltado em cima da hora para salvar a Resistência, ou pelo menos o que restava dela. Como isso não poderia ser "viral"?
2. A Resistência foi quase esmagada pelo tempo em que Lucas entrou. Dada a proximidade da Primeira Ordem em dizimar a Resistência, a galáxia inteira estava provavelmente prestando atenção ao impasse no Crait, independentemente de que lado eles estavam ou torcendo para.
3. Como @Valorum aponta em sua resposta, a Resistência provavelmente vai ajudar a atiçar as chamas da última posição de Luke e como ele sozinho enfrentou a First Order e Kylo Ren. Como vimos no final do filme, a Resistência teve pouco apoio, e a magnus opus de Lucas provavelmente está sendo vista como a "faísca que acenderá o fogo que derrubará a Primeira Ordem". (Não exata citação.)