Can I register different translations in Company Phrases if I use different Company Categories?

Yes you can register different translations if you use multiple Company Categories.

For example,

Category A: 私は会社に行きます。➔ I go to the office.

Category B: 私は会社に行きます。➔ I head to the office.