BESTstaff, Inc. is a New Mexico small business providing quality staffing through temporary employees, payroll services, and direct placement services. At the foundation of the BESTstaff business philosophy are the following three principles: Trust, Care & Commitment. We believe in fostering an environment in which our clients consider us a business partner, a true extension of their company, which leads to long-term value add relationships.