Make bouquet garni out of cheesecloth. Bundle 1st four ingredients tightly into it.
Combine stock, bouquet garni, chicken, garlic, onion and 3 celery stalks into large pot. Boil. Reduce heat and simmer for at minimum 30 minutes. Remove chicken and allow to cool. Remove chicken from bone and reserve.
With a strainer and more cheesecloth clean the broth by pouring broth through cheesecloth into a bowl, remove onion, celery and debris from broth.
Return broth to rinsed out pot and add parsnips and fresh celery. Simmer covered until parsnips and celery are tender.
Add carrots and chicken to the pot and cook until carrots are tender. 15 minutes or so.
Discard bouquet garni. Ladle noodles into serving bowl and cover with soup.