You already have a few good suggestions. Naming a company is a brainstorming activity. List out your different names no matter how outrageous they may sound. You can use two words or three to make up the name. Try using your initials as the base, then try to develop your tagline by using relevant words with your initials and forming a phrase from these words.
For example, the work you would do might involve locating, evaluating, and placing people, so you could use LAP as the first word. Then, add "People" since your work revolves around people, and the final word could be "Consulting." This results in LEP People Consulting. You can also change the first word to LEAP. Try out various combinations, and you will come up with a good name.
Your Taglines Could Be:
- Locate Evaluate Place
- We Turnaround your Skills
- The Right Job for the Right People
Hope you find a good name.
Regards