You should consult with immigration lawyer because your father's case sounds complicated and you dont want to make a move(or not to make a move) without an advise from counsel. Generally, if your father was deported due to his criminal conviction, it will be hard for him to immigrant back to the US again.
Answered on Jun 04th, 2015 at 4:35 PM