If the target creature is an illegal target by the time Fire Prophecy tries to resolve, the spell won't resolve. You won't have the option to put a card on the bottom of your library.

While resolving Fire Prophecy, you can't put more than one card on the bottom of your library to draw more than one card.