Ответ:

Перед ним молва бежала, быль и небыль разглашала.

НЕ пишется слитно: «небыль» означает «вымысел»; противопоставления с союзом «а» нет.