Place lentils in a pot and cover with stock and at least 1 inch of water, then add bay leaves. Bring the lentils to a boil, reduce heat a bit and cook at a low boil, about 40 minutes until tender. Drain and remove bay leaf.
About 10-15 minute before lentils finish cooking place a skillet on stove and add EVOO, 2 tablespoons, 2 turns of the pan, and heat over medium-high heat. Add carrot, celery, onions, and season with salt and pepper. Cook 5 minutes then add garlic and cook a couple of minutes more. Stir in tomatoes, season with cloves, cinnamon and red pepper flakes. Deglaze the vegetables with white wine, stir in parsley and lentils. Then adjust the salt and pepper.
The sausages can be prepared in 2 ways. When I buy a large, thin rope sausage I coat the casing in a drizzle of EVOO and set the sausage up on top of a rack over a baking sheet. Preheat oven to 400 F and roast sausage 20-25 minutes until firm and cooked through.
Link sausages can be braised in a skillet. Fill pan with water to submerge the links by half, about 3/4 inch. Add a drizzle of EVOO to the skillet and place pan over heat. Bring water up to a boil and reduce heat a bit to medium-high. Cook water away completely, turning occasionally, about 15 minutes. The oil will then brown casings up, 2 minutes.
Serve lentils in shallow bowls topped with sausage.