If you want to run a marathon without shoes, go for it. Building a recruiting agency means building a brand that instills trust. Do just that.