「we pay all taxes」では違う意味になります。「we all pay taxes」は 「すべての人が税金を払わなければならない」という意味ですが、「we pay all taxes」では「私たちは存在するすべての税金を払わなければならない」という意味になります。