Hi Allen
1)You can change the operating frequency using various softwares like SinaProg and all; what they really do is, they make some changes inside microcontroller's fuse bits.
2) Yes according to me you can run a multi-threaded system with different frequencies.
3) RTCs do not have their own clock; they either depend on external crystals or they acquire the clock from a microcontroller operating it.