Getting discouraged... Not sure what to do next...

Okay, so I have not been on birth control of any kind since I was like 18... I just turned 29 in march... I have NEVER ever been pregnant. I have also had several serious relationships where my SO was trying to get me pregnant, and it has just never happened... I have never been diagnosed but my mom and other females in my family have endemetrosis; and I have always had very painful periods, usually accompanied by a lot of clotting... Anyways; my SO and I have been together for two years now and are getting married next year, and we both want to have kids before we get to old, I already feel like I should have had a baby by now... And we know for a fact that his sperm is fertile as he has a child from a previous relationship... We, well... I... Have recently started using apps to track my periods and cycles to try to have the most sex while I am ovulating or fertile... So far nothing... It seems to me like I should probably go to a doctor;  however I do not currently have a family doctor and most walk in clinics will no do complete physicals or paps; should I try to get into see one of those fertility clinic things?! It's very important to me to be a mother... It's all I've ever wanted... I should also mention that I wasn't exactly healthy until I met my SO and changed my lifestyle, I was a heroin addict... AM a heroin addict I guess. But I've been clean for a year and a Half now; and I am currently weaning down on the methadone maintainence program; I am on 60mls a day; I smoke cigarettes as well; and am tryin to quit... I don't drink at all and I eat healthy and am 5'8 133lbs... I don't know what's wrong with me but someone told me that if u experience a lot of sexual abuse as a child that sometimes scarring can effect getting pregnant.. Is this true?  Thank you for your time!