加拿大永久居留權如何補增配偶資料 - 工作

我男朋友是韓國人，兩年前全家申請移民到加拿大，過去這兩年多來他一直都持工作簽證在加拿大工作，但還沒有拿到加拿大的永久居留權。
直到今年七月我們終於結婚，在台灣取得結婚證書。他的永久居留權竟也在結婚前一週拿到，所以根本沒有想到居留權中有關配偶的資料。
婚後他就先飛回加拿大了，而我計劃等過一陣子才會去加拿大找他，再辦理境內依親。
沒想到，當他要入境加拿大時，海關人員詢問他是否已婚，他回說結婚了，妻子現在在台灣。語畢，加拿大海關人員就以他居留權的資料申報不全而拒絶他入境，要他再飛回韓國。就這樣坐了超過一天的飛機來回。
請問有人知道接下來我們該怎麼補救呢?
加拿大移民局會不會因此事件而撤銷我老公的居留權?
如果我們補申報配偶資料會不會要等多久?
我的依親部分是不是得等我老公的問題解決了才能處理?
因為我們是異國婚姻，卻又要在第三國生活，偏偏居留權取得的時間和結婚時間才差一週。這到這事，我老公詢問移民代辦中心的人解決之法，連他們也束手無策。
沒想到才剛結完婚，卻因簽證問題被迫分隔兩地。
是否有相關經驗的人可以教教我該怎麼辦...
Update:
謝謝您的回覆，讓我安心一點。
加拿大海關好像懷疑我們假結婚一般，就是硬不讓我老公入境。還翻他的行季、看他的皮夾，好像對待犯人一般，很沒尊嚴。
我老公全家移民是指含他父母及弟弟。他因為年紀較長，所以要獨立申請。他父母及弟弟則另外申請。結果他已拿到居留證，他的父母現在卻還在等，也是拿工作證在加拿大工作，弟弟則拿學生簽證。所以不會有依附在他父母下的問題。
昨天我老公拿我們的結婚證書去給加拿大駐韓辦事處，審查要等一週後才能知道結果。我老公說辦事處的人還問他說，幹麼才拿到居留證就急著結婚呢（言下之意好像懷疑我們是假結婚一樣），殊不知是他們居留證下來的時間這麼巧合。
Update 2:
才新婚所以不想分離兩地，我們想用境內依親方式處理。沒想到還有懷孕照光體檢的問題，真是有得等囉...