The best way to find a Shiny Meltan is to use the Mystery Box and focus on capturing Meltan. You can capture as many as you want. After catching 400, you can evolve it into Melmetal and then catch more Shiny Meltans.