The Corporate Affairs Commission, the federal registry where businesses are registered: business names, companies and incorporated trustees, under the Companies and Allied Matters Act 2020. Registration is done online.
A company’s certificate and its annual returns come from the CAC. Its tax, signage and premises permits do not; those are the tax authorities’ and Lagos State’s.