A building services company has leased 3,000 square feet in Rutherford as the site of its new corporate office, brokers with NAI James E. Hanson announced Tuesday.