Должна ли наша компания платить налоги за пользователей нашего интернет-сервиса?
Думаете в какой юрисдикции собираетесь работать и идете к юристу и бухгалтеру в той юрисдикции
Вопрос в том, какой сервис вы будете предоставлять. Т.е. оплата налогов за клиента, это часть сервиса. Вы можете как делать это, так и нет. Если мне не изменяет память, то Ebay и  некоторые фриланс биржы, которые удерживают деньги, на время проверки сделки, не платит налоги за продавца.