Грамматическая основа – _Их_ - подлежащее (и) =не было= - сказуемое.
Схема предложения – (а) _ _, __ ._._ (и) == _ _ ≈≈ _ _.
Синтаксический разбор – _ _А_ _может_ _быть_ _\, _их_\ ._.никогда_.\ (и) =не=было=\ _ _на_ _ /≈самом≈/_ _деле_ _\.
Я бы так сделала.