Hello there,
Have never been on Depo Provera myself so I cannot offer you any assistance in that regard. Forgive me if I am stating the obvious, but the most important thing with trying to conceive is ensuring that you have regular menstrual cycles, are ovulating and having sex at the right times. If your doctor doesn't know how to help with this, perhaps she can refer you to a gynaecologist. Once you have established that you have regular cycles and are ovulating (blood tests can do this), you can start trying to conceive. Do you know about the Billings Method which instructs women on how to note the changes to their cervical mucus in order to identify the most fertile time? Sometimes this is all some people need and I hope you're one of those people! If after 12 months of the above you have still not conceived then it might be time to see a doctor specialising in fertility issues. Good luck with everything.