Должно было быть. Грамматическая основа?
Должно быть-граматическая основа Я не уверен,что верно
Должно было быть- это и есть основа.