Hello, I am a paralegal at a Rhode Island law firm where a few of our attorneys are active (and one former) RI probate judges. Who knows, maybe one of my bosses will be your judge.
I posted this before about RI name/gender marker changes:
https://www.susans.org/forums/index.php/topic,131742.0.html Of course, you'll want to double check everything, I believe the fee is more now. DON'T PAY IN CASH!
Get your BCI at the RI AG's office (and you should also get BCI from any state you've lived in besides RI as well).
Things vary slightly from town to town, so sometimes it makes since to do legal notice before filing the petition and sometimes after filing the petition. Call the clerk and ask when the probate court will next meet. If she's saying to file the legal notice before filing the petition, ask how long the notice needs to run, and if you do it now will you have enough time to make your petition and notice requirements in time for the next probate date. If you won't make it, you'll be down for the next date. Most small towns in RI only meet once a month, some twice.
So, when you call the paper (which the clerk should tell you which paper you need) you should just be able to tell them the date of the hearing, where it is, the time, and other relevant info like that. Some papers usually just get papers that you mail them which you obtain from the clerk (the citation) and they take a copy of that and use that info for the legal notice. However, you don't get a citation for a name change. The newspaper you're using may not have a lot of name changes done, so may not be familiar with that.
Anyways, after you file your legal notice, you'll get a "tear sheet" from the paper which is enough to show you complied with notice requirements. But, sometimes they forget to send you one, or it gets lost in the mail or whatever, so you'll want to buy the newspaper on every day your notice runs just to CYA.
All RI probate forms are available at the secretary of state's website, here's the Name Change form:
http://sos.ri.gov/documents/probate/PC8.1.pdfYou shouldn't need an attorney for this at all. But if you're really lost, call the RI Bar Association and ask for the Volunteer Lawyers Program. You'll need to fit within certain financial eligibility guidelines.
Good luck.