Sometimes, yes. Name change services are fairly low-risk, but the best ones offer a satisfaction guarantee that will either work with you to fix any issues you have or refund the fees you paid.