Registering your business is a key part of getting up and running. All companies doing business in the City of Los Angeles need to register with the City, and depending on how your business is set up, you may also need to register with the County, State and Federal Government.