Hi,I am starting up a mobile valeting business and need to know how to register it?

Most likely there is no need to register it, You can get a city business license, if you want to "register" a DBA name of your business, you file that with the state, the state Attorney General of you state can give you what dept does that.