Do companies that violate advertising laws have patent certificates?

Yes

Where an advertisement involving patents in the illegal advertising law violates the provisions of Article 12 of the advertising law, the market supervision and management department shall order it to stop publishing advertisements and impose a fine of less than100000 yuan on the advertisement publisher.

Advertising law generally refers to the Advertising Law of People's Republic of China (PRC).