I work from home as a freelancer, for a Company based abroad. Where should I pay my taxes?

You definitely pay tax where you live and work. You should not be paying taxes in Taiwan. nor in the UK.