Ответ:

С возможной заменой: «Правда за сказкой не угонится. Сказка — складка, песня — правда».

Замена не вполне удачна: «быль» здесь означает не просто правду, а событие, которое действительно произошло. Поэтому исходные слова точнее и выразительнее.