No. At least I don't think so.
Typically, it goes like this: Solute + Solvent = Solution But a liquid can also dissolve in liquid; gas in liquid; gas in solid and finally solid in solid. Solid solutions are common in metal...
An alloy. See the Related Questions to the left for more information.
Yes, there are solid solutions. For obvious reasons, it happens extremely slowly.
No, ice isn't a solid dissolved in another solid.Once ice is dissolved it becomes water and water is a liquid.