You would need to have an NOC from your previous employer or wait for two years. If by "little problem" you mean you were deported I'm not sure coming back is either a good idea or possible.