The Lethal Lava Land painting is in the castle basement, very central. You can't miss it. On the far northern side of the stage from the area where you start there's a large platform - the ...

What more do you want? Access Shifting Sand Land from down in the basement. Facing the painting to Lethal Lava Land, head left and follow the path around to a dead end. The dead end is actually a ...