Can a company deduct the cost of a foreign subscription service?

Yes, you can. However, for many kind of services you or the purchaser would need to pay withholding tax, which is usually 20%.

In many cases this is the easier way if you have a lot of Taiwanese customers.