Mine stone with a pickaxe
Place stone in a furnace
Add fuel to the furnace (coal, charcoal, wood, etc.)
Wait for smelting to finish
Collect smooth stone from the furnace output slot
For smooth stone variants: use the same process with stone types that smelt into smooth variants (e.g., smooth sandstone)