在日本的居留與工作權 - 異國戀

先簡單介紹一下
我是台灣人 在台北工作
令一半是上海人 在日本念書快十年

情況是這樣的
另一半還有一年左右會畢業
正在考慮就業的方向
原本的目標是要在日本就業兩年
(似乎是可以拿到永住權)
這樣的前提下 我想問的是
若我們還沒結婚 我只能用觀光簽證先去日本 然後努力找工作想辦法留下來 對嘛？
若我們結婚了 那我可以用依親的方式過去嘛？ 這時候我還是可以找工作吧？

再一個問題就是
中國國籍要在台灣找工作是不是不可能呢？
但他拿的是日本的學歷

小弟我對這些不太清楚 煩請指教了

--