You have to have graduated from a program that was accredited at the time you graduated.

Go back to school. Perhaps the place you got your original education will give you a break with some credits and costs etc.

That agency is not going to change their rules for you. (even if the rules are convoluted and even if they contradict each other.) It works for them.