Coal is produced in the furnace, starting from level 22. You need logs and sticks for it.