To dig through steel, turn a lemming that's walking over steel into a Builder. After one or two planks are laid down, turn it into a Digger. This also works if there's already diggable material ...