Hopefully this is all cleared up? If you buy a full retail kit, it usually comes with a mounting bracket/sleeve.
If you are buying an Ebay'd unit you may need the bracketry from the manufacturer, but usually Car Toys will have what you need in a pinch for Type I/J single din installations.
Sucks that yours was STOLEN

Hopefully what you need will come with the insurance-covered replacement.