To get the Beldum with Tauros you have to teleport to Aya's gym, remember that it's technically a healing spot 'cause of the healing machine in there. From there I can't remember the exact directions but just head straight down and to the left and hop some ledges on the way until you find a slide to take you down to a circular area, from there it's pretty easy to navigate.
Lol at terrible directions