Do all employees in my company need to have telephony in Teams?

No, it's up to you.

You decide exactly which employees should use Flexfone's telephony solution in Teams, and you can continuously add or remove access for individual employees.