会社だったら、Staffing agencyやrecruitment agencyと言います。Staffing agencyの方が少し契約社員という意味が入っています。Recruitment agencyは正社員・契約社員の求人があります。
当社は人材紹介会社です。=Our company is a recruitment agency.
でも、人財紹介についてreferredという言葉をよく使います。
例えば、
彼は人材紹介会社からの紹介だ=He was referred to us by a staffing agency.
ご参考になれば幸いです。