No. At least I don't think so.
Yes, there are solid solutions. For obvious reasons, it happens extremely slowly.
An alloy. See the Related Questions to the left for more information.
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...
No, ice isn't a solid dissolved in another solid.Once ice is dissolved it becomes water and water is a liquid.