Your madeleines are turning out sticky possibly because you overmixed the batter.
Next time, mix it just until combined. If this isn't the problem, it might be because the batter is too wet.
Make sure not to add too much liquid, but if you do, adjust the flour or other dry ingredients.