How to create a soup with frozen chicken?
I make stock from my leftover chicken bones and vegetable scraps. I just dump them in the pot still frozen, cover with cold water, and heat until it's a bare simmer. Simmer the stock for 2-3 hours or so, or until it tastes like soup instead of water. (But be careful not to boil, since the stock can get cloudy if you let it get up to a full 100C.) I have made this with both cooked meat and uncooked. 

Uncooked chicken (whether frozen or not) will give you a mildly-flavored white chicken stock. If you brown the meat first, you'll get a stronger flavor and a brown chicken stock. (See here for a discussion.) If your chicken isn't cooked, you'll want to roast it to get all the nice brown bits from the Maillard reaction, which will defrost the chicken in the process.