Podpal, your best bet is probably just doing a fellowship...
http://www.apma.org/Members/Education/CPMEAccreditation/Fellowships/CPME800updated608.aspx
Some of those are very under-applied to and will take someone who didn't do a residency (I don't think they are supposed to, but some do), esp if it's a year where nobody who did a residency applies to the fellowship program. There are also many other non-APMA approved fellowships out there. That will give you enough accredited post-grad training to get/stay on plans, get a license if you change states, and bocome board cert (by at least some rinky dink pod board - maybe not ABPOPPM and def not ABPS, though).
Your odds of getting a residency as a prior grad are VERY long heading into a residency shortage. Even if you were a good student, there are a ton of good students graduating who will be given preference due to the stigma (which persists since it's usually true) that an applicant rejected for residencies in the past lacked smarts, work ethic, and/or personality, etc etc qualities which chosen candidates had. Also, I don't know if you've passed NBPMEs or not, have a felony, etc that would put you at automatic bottom of the pile even if you were a current grad... but the number of current grads who have NBPME passage, etc for residency reqs will outnumber the number of PM&S spots in the coming years anyways. It's a tough time for a CASPR applicant to have any disadvantage - much less be a prior grad / repeat residency applicant with disadvantages.
Again, don't take offense, but as a past grad, your shot at getting a residency is very slim - even if you have no major application holes are flexible on location, etc. However, I'm sure some of the APMA or non-APMA fellowships out there go unfilled each year. Just make sure they will lead to one or more years of
approved post grad training for state licensing, insurance plans, hospital staff, board cert, etc which is your ultimate goal. Residencies? You won't see any PM&S going unfilled in the coming years unless it's a program that is losing its accreditation anyways.
"I don't try to jump over 7 foot bars. I look for 1 foot bars that I can step over." -Warren Buffett