This can take up to six months, according to The Telegraph, and can cost between 4,000-A 9,000 (First 4 Adoption), depending on the agency. The Department of Education separately charges A 885 to process your application and deliver you a Certificate of Eligibility (if you earn between A 25,000 and A 45,000).