Question

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

Answer 1

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

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

Answer 2

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

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

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