You can petition your step dad if he was married with your mother (not just living together) before you turned 18. It doesn't matter your mom passed away as long as you still has an ongoing relationship with your step dad. If your step dad did not have an entry with a visa or entry without inspection, you could ask for a military parole in place since you are a veteran. So far, so good. There are a lot more things that I need to know, such as his criminal and past immigration history (such as any travel back and forth outside to US, anything ever filed, any contact with the border patrol, law enforcement or immigration judges, etc...).
Answered on Jan 11th, 2016 at 9:26 AM