From my perspective, the D papers are a moot distraction. I can see from a religious perspective why getting the actual D is important before you date - I am not going to argue against that. It's just not a perspective that works for me. I have no judgment on anyone who holds that view.
For me, the most important thing before the LBS starts dating is whether they have gone through a sustained period of healing, recovery, and rebuilding themselves. The timelines vary for people and there is no hard and fast rule on that. The most important advice I got here was this - don't use other people to self-medicate your pain. It will be a transient and difficult passage.
The D papers just make the reality 'official', with the reality being that you were already D'd at BD. If you need that 'official' stamp of approval to have full closure to move forward in terms of dating, by all means go that route.
Just because you have D papers doesn't mean you're ready to go and date. Some people got officially D'd months or even weeks after BD - are they ready to date? I would say that the likelihood is a big fat 'no'.
The most crucial aspect is 'you'. Get yourself correct and healthy and bring vitality back to your physical, mental, and emotional self to optimal levels. Get everything functioning again before you go out on the Formula One track thinking you're ready to race again.
