Add whole tomatoes and water into a small pot and bring to a boil, then let it simmer for 5 minutes. Transfer to Vitamix and blend. Set aside.
Heat olive oil in the pot and add caraway seeds and cinnamon stick to toast them for a couple of minutes till fragran.
Add chopped onion, celery, and carrots to the spices and saute them for 5 minute.
Add turmeric, and ginger powder and saute them. Add chopped celery leaves. Add chopped parsley and coriander, reserve some for garnishing at the end of cooking. Add 2 tbsp of the tomato paste and saute for 5 minutes.
Add the blended tomatoes. Dissolve the bouillon powder in the boiled water and add it to the soup. let it boil then simmer for 15 minutes.
Using an immersion blender, blend the soup into a creamy consistency.
Add chickpeas and lentils and let it boil, then simmer for 35 minutes till the chickpeas and lentils are fully cooked.
In a medium size bowl add the gluten-free flour, remaining tomato paste, and hot water and mix to combine. Slowly add the mixture to the soup and stir till you reach the desired silky and creamy consistency
Add the gluten-free Vermicelli noodles and let them cook on medium-high heat for 10 minutes.
Turn the heat off, add the remaining chopped parsley and coriander, and squeeze a lemon and stir. Serve the soup in a bowl and enjoy.