You need to install O365 on that machine using the shared option. Forget the name atm, not at a PC.
What happens is when they log on to the computer, office asks them to log in.
They'll need to have their own login for that computer.
Technically, doing it this way is the only allowed way to do it. You must specifically install the shared version of office.
I have read that, and the shared activation is for proplus. We have business premium. So, we would have to assign users with proplus licensing. However, a chat with MS last night yielded no solution. Sure, you can use proplus to do this, but what about if you have those same users that have office 365 mailboxes/exchange online with business premium? They couldn't answer that.
I read that MS has expanded the selections that can do shared activation somewhere. I want to say that happened in April? Here we go MS blog about the change.
Which links right to the article I posted 3 days ago...