Heat the oil in a large Dutch oven or heavy pot over medium-high heat. Add the mushrooms and 1/2 teaspoon of the salt. Cook, stirring every minute or two, until the liquid they release has evaporated and the mushrooms are well browned, 10–12 minutes.
Lower the heat to medium. Add the onion, carrot and celery and cook, stirring often, until soft, 6–8 minutes. Stir in the garlic, oregano and pepper flakes and cook for 1 minute.
Add the tomato paste and stir it into the vegetables for about 2 minutes, until it darkens slightly. Pour in the wine and scrape up any browned bits from the bottom of the pot. Simmer until it has mostly evaporated, about 2 minutes.
Add the lentils, stock and bay leaf. Bring to a boil, then cover, reduce the heat and simmer for 15 minutes. This gives the lentils a head start before the tomatoes go in.
Stir in the crushed tomatoes and the remaining 1/2 teaspoon salt. Simmer gently, partially covered, for 30–35 minutes, stirring every 10 minutes and adding a splash of stock or water if the sauce gets too thick, until the lentils are completely tender.
While the sauce finishes, cook the pasta in well-salted boiling water until al dente. Reserve 1 cup of the cooking water, then drain.
Remove the bay leaf and taste the sauce for salt. Toss the pasta with about 4 cups of sauce and a splash of the reserved water until glossy. Serve with Parmesan and parsley.