While there may be a small fee required up front, any requirement that all fees be paid immediately following application should raise red flags. When talking with your professional, ask about the payment schedule, and about sliding scale fees if your financial resources are limited.
There are a growing number of resources to help manage the cost of adoption, including tax benefits (some of which apply to public agency adoptions as well), loans, employer benefits, and others.