Patio recommendations

We have a brick patio which is unacceptably messed up because of roots under the bricks. Looking to get estimates and then replace the patio, in the most cost effective and attractive way. If you have had similar work done and gave someone to suggest, please drop me an email.