I hate to bring the bad news, but you are most likely screwed. In the old days, maybe you would stand a chance, not any more. Your indisrections will affect lot's more than your chances in the 121 world. 135 is the same nowadays. The question on the medical application was modified relatively recently. It formerly inquired about convictions, it now asks about arrests; as any employer and insurance companies will as well. I agree that some aspects of your delima are not set in stone, while some are. You will be lucky if the FAA even lets you maintain your PPL with two DUI arrests much less getting hired. Technically you could be in violation right now due do personal decisions that have possibly rendered your medical invalid. Additionally, your arrests have affected your right to travel to some other countries, namely Canada. Even if you managed, by some miracle to clear all the hurdles that you are faced with, you will have a difficult time being hired with the travel restrictions alone. The final decision will be determined, on a case by case basis, by the folks at the Drug and Alcohol Unit in OK, City. Good luck...