A new company likely is still hitting bumps in the road, and this may become apparent after they have been in your home. Another thing you should find out is how experienced the technician handling your case is. If they are a new technician, find out if they are required to train with a technician that has more seniority.
You should also find out how much experience the company has dealing with issues like yours; you don’t want your home to be the guinea pig for the pest control company.