The easiest thing for you to do is get her a passport with her new last name. If you adopted her, she is your child. An American passport is all the information they need.