Can I use Clefable's "Moonlit Miracle" attack if the only Pokemon I have in play cannot evolve?
You can use the attack no matter what, but after flipping coins if you have no Pokemon that can evolve the attack stops there. You wouldn't get to search your deck since you know there won't be any effect.
Source: Brilliant Stars FAQ; TPCi Rules Team (2022-02-24)
For Clefable's "Moonlit Miracle" attack, if I flip two or more Heads can I search for a Stage 1 card that evolves from one of my Pokemon and then search for the Stage 2 card and evolve it again?
No, you must choose your Pokemon first, and then search your deck to evolve those Pokemon
Source: Brilliant Stars FAQ; TPCi Rules Team (2022-02-24)