「突然来てごめんなさい」は英語で I'm sorry for coming unannounced と言います。これ決まり文句です。
この場合の unannounced は「事前連絡なし・突然」という意味になります。
I'm sorry for coming without calling first や I'm sorry for coming without letting you know first も使えます。
もっと丁寧に言いたいなら I'm very sorry や I'm really sorry を使うといいです。
I'm really sorry for coming unannounced など。