Turn on oven to 350 degrees Fahrenheit.
Prepare the casserole dishes with cooking spray.
When chicken is cool, add cottage cheese, 4 cups cheddar cheese, chiles, about half of the black olives. Pour about a cup of green sauce over the mixture, enough to moisten and bind. Set aside.
Take a clean kitchen towel, moisten with water and wring out. Working in batches of 10, place corn tortillas in the towel and microwave for about 30 seconds, or until they are warm, soft and very pliable. (If you don't do this, they will be stiff and crack when you roll them up.)
Take one tortilla in your hand and with the other, take about two tablespoons of filling and spread on one side of the tortilla. Roll up and place in the casserole dish. Repeat until the casserole dish is filled with about 12 enchiladas.
Depending on how big you made your enchiladas, you may need another casserole dish. If so, it doesn't matter what size as long as the remaining enchiladas will fit. Spray with oil and continue making enchiladas using the method previously described. When finished, top each casserole dish with about a cup of shredded cheese. Then, pour the remaining green enchilada sauce over the dishes so that they are completely wet. Then, top with any remaining black olives and sprinkle with cilantro.
Cook both dishes for about 30 minutes. Cool before serving.