A company headquartered in Maine has purchased Potsdam Specialty Paper Inc.