关于加国公民改名字问题

小孩子的名文名字在这边用着好像不那么方便,自己起了个英文的名字,但是不具有法律效果。谁家的孩子改过名字,可不可以分享一下宝贵的经验,去哪领表格,费用是多少?其实不是整个改,只不过是加个英文名字上去,就是把中文名字变成middle name,我家两个小孩子全是这边出生的,当时生孩子的时候没有经验,妈妈从国内找的起名公司花钱起的名字,认为这样有助孩子运势。就忘记了上学以后老师不好叫这件事。现在开始后悔了,想再改,却无从下手了。却不知道改了名字以后,出生纸是不是也得从新改呢?