If I have two Clefables in play, can I use "Moon Guidance" twice on the same Pokemon assuming I flip heads for both?
Yes, you can.
Source: TPCi Rules Team (2013-02-28)

Relevant cards

Note: All applicable cards may not be listed below.
EX12_20