Join navy while on methadone

Absolutely not - while you can ask for a waiver for previous addiction problems (though it likely won't be approved given the current recruiting climate), you need to be free and clear of any opiates for at least a year prior to enlistment.