Предложение мое не должно было их удивить, какая тут грамматическая основа

предложение не должно было удивить

предложение - подлежащее, не должно было удивить - составное глагольное сказуемое

Предложение не должно было удивить.

(Кто?)(Что?) - Предложение - подлежащие (выраженное существительным)

Предложение (что сделать?) не должно было удивить - сказуемое (выраженное глаголом)