Heat olive oil in a large heavy-bottomed stock pot over medium heat. Add onions, leeks, celery, fennel, and garlic. Cook, stirring, until softened but not browned, about 8 minutes.
Add herbes d'Provence, lavender, tarragon, orange zest, chiles, saffron, bay leaves, tomato paste, tomatoes, shrimp, and fish. Cook, stirring occasionally, for 20 minutes.
Stir in wine and let simmer until wine is reduced by half, about 8 minutes. Add stock and let simmer until flavorful, about 1 1/2 hours. Strain mixture through a fine-mesh sieve set over a large bowl, pressing down on solids to extract liquid. Season with salt.