In what way did she relinquish her rights? If it was done through the courts, there's a case file you can look at to prepare for a challenge. If all she did was provide them a notarized statement giving them Guardianship, things can be a little easier, but not much. You are a single father, meaning without a court order, you have no presumed rights to the child. And as you should know, Louisiana law and judicial system if a little different from the rest of the country.
You don't talk to two attorneys about this, you interview 6-12 attorneys.
Have you created a Chronological Statement?
Are you keeping a journal?
Louisiana Shared Parenting is a Father's Group there that may be of help. I'm not directly familiar with them.
Texas Fathers for Equal Rights may also be a good source. It's the largest in the country. If this becomes a Texas case, you can ask for a jury trial, the only place where that's done.
You have an up mountain, not hill, battle ahead of you. In a word, prepare, prepare, prepare.
Get an order enter forcing a DNA test, unless one has already been done.
DO NOT PAY ANY KIND OF SUPPORT FOR THE CHILD UNTIL A DNA TEST IS DONE, AS IT ACKNOWLEDGES YOUR FINANCIAL RESPONSIBILITY FOR THE CHILD.
Once you begin paying child support, regardless of whether you are the father or not, you can be required to continue paying.
If one has not been done, go to the child support enforcement to setup a voluntary order. Wait for them to file against you will result in you paying all court costs of up to $5000, plus retroactive support. Anything you've given her can be considered a gift.
Take a certified parenting course. The court is going to order you to take it anyway, so by showing you’ve taken it only looks good to them.
Start keeping a daily journal of all you activities. The most common way to prevent a father from getting his rights through the courts is a false allegation. A daily journal is your number one piece of evidence in court and you can even refer to it while on the stand.
Gather evidence. Check the site below to see if it is illegal to record conversations without the other person knowing. If your state does not have a law either way, than it defaults to the federal ruling which says one person in a conversation must know they are being recorded. You’re that one person. In Missouri it is specifically legal, in Kansas there is no mention either way. If you live in two different states, and one has a law against it, than it applies when the call originates from within that state,
"Can We Tape?"
Consider Bird Nest Custody. In this the child lives in one home and each parent lives there for 3-4 weeks, than switch. You live with friends, family, rent a room, etc. on the off time. In this manner, your child’s life is not disrupted. They are not being shifted back and forth. They keep their own room, friends, school, etc. It is hard on the parents, but than the child comes first. This is the form of custody rocker Ted Nugent had.
Bird Nest Custody
If you want to learn how to do all this go to Dads House in Yahoo Groups. There's an educational manual in the file section that can teach you what you need to know. Take the time to learn what you can and should do.
Dads House
A couple of additional
Fathers & Families
Parental Alienation Syndrome