unlocking runes/upgrades?

If you trade for runes/upgrades... does that mean if someone gives you one you haven't had before, it'll be become unlocked for pvp mode?

No. You've got to ID the rune yourself, though you needn't succesfully salvage it.