Mounting bindings isn't that hard if you have a template, drill and minimal skills and the right screwdriver (Pozidrive #3) AND you practice beforehand. Read instructions at wildsnow and telemarktips, and try it out on a 2x4, or better yet a pair of skis from the thrift store. Use a piece of wine bottle cork as a stopper to keep from drilling too far.
I expect only a shop that regularly does AT or tele mounts would do a pair of ancient AT bindings, and maybe not even then. There is a certain amount of legal voodoo surrounding binding mounting, especially for alpine bindings, in the US.