the shims are going to be inbetween the upper control arm mounts and the frame, in the engine bay. look down below the wheel wells. the shims should be there if you or the shop hasn't removed them. they come on there from the factory.
heres a fast find of an s10's uppers with shims. mazda looks similar (but not exactly the same)