The answer is yes. Even if your business does not have a physical store upfront, you can still qualify for the Google My Business listing. In addition, you can mark your business as a service area business to do the same. It will allow you to set a radius of the area you provide services to without having a physical address.