Where is Maxim Staffing Solutions located? Maxim has hundreds of locations nationwide. Our corporate headquarters is located in Columbia, Maryland. To find a branch office near you, use our office locator.