Can you avoid numpy all together? List concatenation should be much faster than relying on numpy's methods. This will still work even if values needs to be a numpy array.
result = []
for sv in searchvals:
result += [i for i in range(len(values)) if values[i] == sv]