The HR Company must have experience in dealing with your specific type and size of company. They should have managed other companies in your niche as well as those of the same size.