Является ли предложение *Люди считают, что они видят сны лишь иногда* сложноподченённым?

Да, так как первая грамматическая основа - люди считают, вторая - они видят. Между ними подчинительный союз - что.