Is it permissible to invest in permissible stock market companies based on consensus, given the inability to verify whether they deal with interest-based banks?

As long as you predominantly believe that the dealings of these companies are permissible, based on information from trustworthy people of knowledge, then you may emulate them and rely on their opinion. Consequently, there is no blame upon you for investing your money through these companies.