I would try to promote the changes that have contributed to your improvements.

A lot of times businesses will say "under new management" to help send out a positive message about their services.

Have you made any management changes recently that have helped improve your services?

What ever changes you have made to improve things, try to announce these changes so they will send a beneficial and positive message to the potential customer.

See if you can offer some free samples of your work in exchange for a customer opinion. Build these opinions up, compile them neat and orderly so they are viewable by clicking a link, and use them to show how recent users of your services have evaluated you.