1. There's no age limit, and yours are certainly young enough, even if there was one!

4. You should get them spayed even if they've never been pregnant, that has no bearing on whether they can be spayed or not.

3. Your dog'll be sore afterwards for a day or so, varies from dog to dog, but that should be it as far as "hurt" is concerned.

What do you mean "after effects"?