I was in a similar position to you when I started again a few months ago after a 6 year 'rest'.
First day I went out and found I could manage a mile so I started doing that every other day and then once I felt ready (after a week or so) I moved up to 1.5, then 2 etc. just as I felt like it.
I never had a plan as such just aimed to run every other day, run at a slow pace (where I would be comfortable talking) and not increase run length by more then a mile at a time (mostly increased by half a mile).
I've carried on like that and am up to 2x3 milers in the week and a 6 miler on the weekend. It's taken me about 3/4 months to get to that point (was set back a bit as I was ill in November).