Do translated taxonomy terms have different tid's?
No if you choose to localize your terms. Edit your vocabulary and tick this option: "Localize. Terms are common for all languages, but their name and description may be localized."