Does anyone know where to find madeleine trays in London stores, not online?

Try Pages off the Leicester Square tube station. I worked in London a few summers ago and this place was brilliant. Maybe give them a call before you head over, though.