Most étoilés would make an effort- I've had fine experiences having Guy Savoy (very accomodating), Taillevent, Arpege (obviously) , Gagnaire, Table de Robuchon, Relais d'Auteuil, Ledoyen, etc create special menus for my clients. Even the Espadon now has a fully vegetarian tasting menu on certain days..