Wash and pick over the lentils and add to a large soup pot. Add the stock. Coarsely chop the carrots, celery, shallot and garlic. Add the chopped veggies, bay leaf, oregano and tomato puree to the pot. Bring the mixture to a boil, reduce the heat; cover and simmer for 40 minutes or more until the vegetables and lentils are tender.