Starbucks said Wednesday it will reinstate seven employees who were fired in February after leading an effort to unionize their Memphis store.