Q: If a company has several legal entities, does each entity have to become a certified firm?

Yes, if the corporate structure is such that the parent company is not liable for actions of the separate legal entities.   

Yes, if the corporate structure is such that the parent company is not liable for actions of the separate legal entities.