Правилно е да се пише разделно – не начудя се. Частицата не се пише отделно от личните форми на глаголите (за 1, 2 и 3 л. ед. и мн.ч.), освен ако глаголът не може да се употреби без нея, както е в недовиждам, нехая.
Да се не начуди човек какви неща стават в нашата мила татковина!
Направо да се не начудиш откъде са се взели тези 10% доверие към правителството.