I have seen Dr. Drahomira Sencakova at Park Nicollet Neurology. She specializes in headaches. It took a while for an appointment to open up so you might want to fid someone else in the interim.
If you have had a prescription for o2 in the past, sometimes they are still good - maybe with calling home medical supply? Good luck!