Tyrian characters CAN do the Shing Jea Missions and hence can get the Canthan Protector title. Tyrian characters dont get any reward for completing the missions, but can still get Masters in them.
Yep, just run down to the Marketplace from Kaineng (for God's sake, don't hire a runner - there's only one group of baddies in the way which can be either avoided or taken out with henchies quite easily), go out to the docks & talk to the guy there, he'll transport you to Seitung Harbor.
There have been some problems with some people unable to get into the two missions though. I haven't had any problems getting into Minister Cho's (I just run up there by myself since nothing will attack you). But a guildie still can't get into it. The door is always closed for him.
Also had some problems getting into Zen Daijun. One of my characters was helping with the quests out there and the whole party warped in, but it kept me outside.
you need to do a few things to get into zen.....I just came in the back way (thru haju lagoon by way of jaya bluffs).....aslo had no problems just running into chos estate....dont talk to anyone, just go in. Did it with all my tyrian characters.