Did a judge terminate your rights? that will be shocker if he did. I think she is just fibbing and trying to get you out of their lives now that she has a new man. What visitation did the court grant you? She is legally binded to that and if you have not been to court then file right away for vistation rights, it is a almost gauntee that you will get some. The only reason you wont if she can prove you to be a unfit parent, which is pretty hard.
You can get free forms to fill out yourself to petition the court for visitation, i know here they are available at our local cso. and I have seen them all over the net for free. But it sounds like she might not work to easy with you so it might be best if you get a attorney. If you can not afford one call your state bar and see if you qualify for a reduced fee lawyer, or pro bono… also legal aide will help with visitation if you qualify.