It is a bit fishy that they don't seem to care about whether or not a doctor accepts insurance or if a doctor is in their network, or really anything other than "I need my pills!"

If it's legit and insurance isn't a factor, then finding a doctor who will diagnose and prescribe a prescription based on a referral from their doctor is pretty simple - esp. if they're paying cash.