Please get a consult with a good lawyer. Your father's inadmissibility is certain what is holding things up. And yes, it is quite normal to wait a long time when there is military / army service involved and/or possible inadmissibility. This situation is too complex for this forum. You need...