Go to online college

If your college was a regionally accredited college, like the U of Phoenix, then you may be able to transfer a few credits from your masters degree there, to another masters degree program at a brick and mortar college. But it depends on the subject. Some masters degrees, in addition to needing the regional accreditation of the uni, also need specific types of professional accreditation. If, for example, you did an MBA at U of P, that MBA isn’t AACSB accredited, and some universities may not accept those credits. Others will. You’ll need to ask.

And don’t be shocked if your new Masters degree school doesn’t accept any of your credits, or only accepts 3, rather than 6. That’s not necessarily because you did your other masters online. It happens pretty regularly even between different “offline” masters degrees. Masters programs are sometimes kind of pick re: transfer credits. It’s not as easy to transfer credits at the masters level, as it is at the bachelors level.

So long as your undergrad school was regionally accredited, your bachelors degree will be seen as genuine. It won’t be the “online” bit that is a problem. It’ll be whether or not the program you’re applying to thinks your undergrad school was academically rigorous enough.

Naturally, if your new school wants you to take the GRE/GMAT etc., and you do very well on those exams, that’ll make up for a bit in case they’re worried about the rigor of your undergrad school.