I am in the same boat. Went to school in the 90's with an aviation degree. Flew on and off for the past 20 years, owned a plane for a bit. Kept my CFI/CFII current (well not the ipc part). I went an got my BFR and flew a bit. Landed at a PT 135 vfr job - but I have to attest it to I knew the op's manager and used to live in Moab, UT where it's based out of. My thought is go out there and fly 20-25 hrs, make connections and start applying. I will say that many of the low time 135 job's do have stacks of resumes from what I am hearing. So if you have the opportunity to make connections where you are locally, that might help. But yes, you will need to go start flying.
It is appearing from non-scientific observation, that there are many of us in the below 1500hr's scrambling for anything - while the 'shortage' is real it's still not easy to get the entry jobs. Perhaps more so than before, but it seems to be random luck and who you connect with to find a slot.