The simple solution to this problem is to replace the Tektro brakes with some Avid brakes. Setting up and adjusting V-brakes is a simple procedure and the fact that the bike shop has no been able to do it successfully is a good sign that these brakes are poor products. A set of Avid Single Digit V-brakes can be purchased inexpensively and should be much less trouble.