Staples has promoted Christine Komola to CFO effective Feb. 1, 2012. She will report to John Mahoney, Staples’ vice chairman.