Can I use bounSky with Lync or Skype for Business Online / Office 365?

Yes. It works the same regardless of whether your account is hosted on-premises or in the cloud.

You can even store a mixture of accounts or sites: some on-prem, others in the cloud.