Немов з під землі виріс, остовпіли з подиву добрати вислови близькі за значенням

немов з під землі виріс-несподівано з*явився

остовпіли з подиву- дуже здивувалися

Немов з під землі виріс  (з*явився несподівано, раптово, можна ще сказати - - вискочив, як чорт з табакерки)
остовпіли з подиву -  (дуже здивувались, були ошелешені, закам*яніли від здивування - )