Therefore, getting a business license in California is relatively easy. While most cities do not have a California business license verification search or California business license lookup service online, they do allow you to apply for a new business license over the Internet. Visit your city's ...