in order to get tm thief, you must go to the galactic building in ETERNA city, not veilstone. you must have cut. when you cut down the trees blocking the building, you go NEXT to the building (right>) and you will find another tree to cut down.cut it,and then walk through the path.then,the tm thief is there.