Miso and dashi are both gluten free (though please double check the label of whatever you purchase). Instant dashi does contain MSG, so if you're concerned about that, make the dashi from scratch or leave it out entirely and add in an additional teaspoon or so of soy sauce.
For the broth, use pork-based or vegetable broth. Chicken and beef are too strong in flavor for this soup.