Timing spells to moon phases is just a tool. Many magic practitioners don't use lunar correspondences. They prefer to work with days of the week or time of the day, if they even bother. Doing magic on the "wrong" moon phase will not undo the spell. Planetary influences can be quite helpful, though.
I don't really know what a "love binding" is. I'm assuming it's a kind of stay with me spell to ensure a committed and faithful relationship. If that's the case i would do it on a waxing moon, on a Friday morning.
If a "love binding" is more like cursing someone's love life, to make them impotent or undesirable to other mates or to break up a relationship, then i would do that on a waning moon, on a Saturday evening.