What type of investor should I approach for a recruitment consultancy business?
You might look at finding some investors willing to loan you money to make money on the interest rather than on the exit. You could see what comes up at circlelending.com for more information on how this works.
Or else you self finance, or look for an SBA loan. For that you go to a local bank, and they process it for you. You could find more information on the SBA.gov website.
Finally, look for your local Small Business Development Center (SBDC) for some professional help that will cost you a lot less than you think. You can click here to find a map of the SBDC locations. There are about 1,000 of them in the U.S.