名字を父親の姓にしたい

私の父親は婿養子で結婚し家庭に入り、現在母親の姓を名乗っています。

この母親の姓なのですが
珍しくない漢字の組み合わせなのですが
なかなか聞き取ってもらえず、文字にしても読んでもらえず
カタカナ表記でも間違われる事が多く
大変苦痛に感じています。

苦痛に感じた経緯として・・・
私は８年ほど前からの地方からの上京組で、
地方で過ごしていた時には感じなかった
聞き間違いや言われ間違いが多く
数年前には通販（電話オペレーター）などの普及も今ほど多くなく
また、利用もしていなかったのでそれほど苦痛に感じていませんでした。

ですが、派遣業務などで新しい職場やどこかで名前を聞かれる場面（通販の電話・店頭などでの対面など）に遭遇した時ひどい時には７回ほど聞き直され
それでも通じない、間違われたままの時もあり
名前が伝わらない事がこんなにも苦痛なのかと感じ
数年過ごしてきました。


上京し、だいぶ早い段階で「偽名」を使うようになりましたが
（父親の姓でもなく、全くの別名）
今後、結婚などで改姓などの予定もないという現状を目の当たりにした今
まだまだこの苦痛と戦うのかと思うと
何か少しでも良い解決策はないのかと思い相談させて頂きました。


父親の姓は、母親の姓よりも簡単で発音や間違いも少なく
メジャーかと思います。
両親は離婚しておりませんが
父親の姓を名乗りたいと思っております。

戸籍やクレジットカード、免許証なども
父親の姓で統一させたいと考えているのですが
この場合法的な手続きなどは可能なのでしょうか？


またどの程度の手続きをどこで行えば良いのかも分からず
この相談自体も誰にもした事がありません。

変えられるものであればすぐ変更したいので
アドバイスをよろしくお願い致します。