In the same pan add the garlic, onions, carrots, and celery and cook until vegetables are soft, about 5 minutes. Stir in the tomato paste and flour and continue to cook for 5 minutes. Add the wine and the beef broth. Return the turkey legs to the pan and continue to cook until tender, about 1 hour.
For the creamed corn:
While waiting for the legs to cook, begin the creamed corn. Add the butter to a saute pan over medium heat. Add the onions and saute until they become translucent. Using a sharp knife remove the corn kernels from the cob. Add the kernels to the sauteed onions and continue to cook until the corn becomes tender, about 10 minutes. Stir in the heavy cream and reduce the cream, until the mixture forms a thick sauce around the corn. Adjust the seasoning with salt and pepper, to taste, and set aside until needed.
Once the turkey legs are cooked and the meat is really tender, remove them from the liquid to a platter. Reduce the cooking liquid over medium heat until it coats the back of a spoon. Add the bay leaves and the fresh herbs and allow to infuse for about 5 minutes. Season with salt and pepper, to taste. Remove the bay leaves.
Arrange a turkey leg on each serving plate and cover with the cooking liquid. Spoon some of the creamed corn alongside and serve.