Will the judge let him have visitation rights even though we live in different states and she doesn't even know him or about him?

Your question raises many issues. If there was a court order for support entered in Illinois, your relocation out of Illinois is subject to question. If there was never any orders entered with regard to the child then your relocation is fine. You fail to identify where you lived, now live and where Dad is living, all of which are important. You and your boy friend can do an adoption without his signature. You have to prove a ground for adoption. Dad is entitled to be served with adoption papers and would have to come to the court where you file the adoption to contest it. He may well follow nothing and you boulder proceed with the adoption. He well contest, but you can then pursue him for his unpaid support, which he may be trying to avoid.

In order to have visitation rights the bio father first needs to become the legal father. He or you would have to go to court to establish that. It is unclear whether the court ordered him to pay child support. If it did, it would have first made him the legal father. However, even if that is done, one of you would have to file a petition to establish a residential schedule/parenting plan. No court will require the child to go to another state to see him if he hasn't seen the child for 4 years. What a court could allow is supervised visitation until she gets to know him with increased visitation over a period of time. You would remain the primary residential parent (assuming there is no problem in your household) and he would get some week end time and vacation/holiday time. However, all of this assumes that there are no major problems the court would consider dangerous to the child (e.g. violent crime history). If your current boyfriend wants to adopt your daughter he would have to file a second parent adoption. There will be a home study and if everything is OK the social worker would recommend it. Your lawyer would make a motion to terminate the parent/child relationship with the father, which he can either sign voluntarily (it would relieve him of the child support obligation) or the court can order it if he doesn't volunteer it. Asking him to relinquish his rights before an adoption is filed is meaningless and legally useless. The weakness in your adoption case is that you and the boyfriend are not married and therefore present a less than stable relationship. It's something you should consider before filing for an adoption.