關於老婆更改姓名的問題

各位學長好，稍微有爬了一下文，但是還是不太能理解改名字的定義。
越南老婆以後來台灣前想要改名字!
其實她也猶豫了很久，最後還是決定要改名字
因為她的名字實在太菜市場名了，在FB上一打，一大堆同名同姓...
而且她也認為她的名字不太好聽，所以想趁結婚來台灣的機會把名字改掉。
小弟想問
1.可以連姓一起改嗎? 聽說有人可以連姓一起改?
2.改名字會影響到越南身分資料嗎?
因為有爬文看到有人改了名字之後，在越南戶政單位查無此資料，需要辦一些資料時無從辦起!?
什麼學歷證明、戶籍地證明...等等之類，
好像會發生以前的名字跟現在的名字對不上的問題!而卡關不能辦!
老婆還沒有駕照，打算來台灣時再考駕照!
請各位學長解答，謝謝。