Your daughter's father will have a 10 year bar from returning to the U.S. because of his over stay. There is a waiver possible to allow a person to come back sooner, but the waiver is only available in connection with certain family petitions. If he was husband, you could petition for him and he could ask for the waiver, but you state that you were never married. When your daughter is 21, she will also be able to petition for him, but by that time, he will no longer need the waiver.
The information offered is general in nature and not meant to be relied upon as legal advice. No client-attorney relationship is created through this information. Please consult an attorney prior to making legal decisions.
He'll be able to return ten years after the date of the departure or if he obtains a waiver of the unlawful presence bar. His child may play a role in that but cannot file for him until she is 21 years of age. Nor is she a "qualifying relative" for the waiver which requires an "extreme hardship" on a U.S. citizen or LPR spouse or parent.
My colleagues are correct 10 year bar ... with a waiver possible ... if you two get married.
Obviously, you will need to go to Brazil for this to happen.
PROFESSOR OF IMMIGRATION LAW for over 10 years -- This blog posting is offered for informational purposes only. It does not constitute an attorney-client relationship. Also, keep in mind that this is an INTERNET BLOG. You should not rely on anything you read here to make decisions which impact on your life. Meet with an attorney, via Skype, or in person, to obtain competent personal and professional guidance.