There are SEO companies who are skilled in this. From your client's message it sounds to me like she is concerned with staying in business and not dissatisfied with your service. Maybe someone here can recommend a good trustworthy SEO resource.