I should never have suspected them of being official personages.
I shouldn't have ever thought them of being official personages.
They pretended to be licensed in order to fool more people into going along with it.