Ore can be found in volcanoes
Tentacles can be found in the Devil's Beach Tentacle Shrine
If you want to be lazy, evil items can be purchased from the black market cultist merchant in the capital's slum sewers.