It depends on the spell, really. Some are specifically meant for waxing or waning moons, some for full moons. It shouldn't really matter, though, unless whatever spell you're using says so.
Also, you can't wish for anything. For example, if you wish for a pet elephant, you're probably still not going to get one. It needs to be plausible.