行號或公司？ - 生活

我是想請教關於公司成立的問題。
目前的狀況是我和我的合夥人（他是加拿大籍）在台灣有客戶委託我們製作動畫，
我們打算在台灣註冊公司或行號以免要被先扣20%做為稅金。
在行號和公司的選擇上，我已經大致瞭解區分但還是有些不懂的地方：

1.我需要幫我的合夥人辦理在台工作證，查到的資料是說需要附上這些資料申請：

應備文件：
a.機構負責人之國民身分證或護照、機構立案登記證明或商業登記證明、特許事業許可證等影本。
b.聘僱契約書影本或副本。
c.中央目的事業主管機關核發之僑外投資事業核准函影本或代表人辦事處證明文件。
d.公司登記或變更事項登記表(經理人欄位註記)影本。
請問要有這些文件我是否只能註冊為有限公司而行號合夥不行？

2. 如果我目前急著把統一編號給這邊的客戶，可否先辦理設籍課稅和名稱預查？等四月十三號後再去登記公司～因為我目前有營業場所的困難，我們會在台北工作，但房子是租的且會經常搬動，而在高雄有房子但是是住家，是否四月十三號就不用登記營業地點？或是像我們只要有網路就可營業的公司可否不用營業場所？

3. 成立公司或行號那個比較節稅？那我和我的伙伴該如何從公司帳戶內支領我們需要的資金以做為個人用途？是需要透過支領薪水的程序還是直接可以挪用但保留有統編的收據？

最重要的是幫我的伙伴辦到簽證，其次是在繳稅上能省則省，希望大家能給我建議。

謝謝
Update:
感謝 "神啊！請讓我多繳一點稅..."的精闢回答，
抱歉在問一下，
我的第一個問題是：關於辦簽證需要的那些文件（我上面列出來的），不論辦公司或行號都會有那些文件嗎？例如： 商業登記證明、公司登記或變更事項登記表(經理人欄位註記)影本。
另外關於您說的外國人繳20%的稅，是個人所得稅還是因為他佔有公司的股份公司也得繳這麼高的營利所得稅呢？
最後是關於程序問題，通常是先登記公司才去國稅局辦理稅籍登記，但因為很趕著要統一編號，可否先去國稅局登記設籍課稅再去辦理公司登記？
謝謝