Immigration attorneys are VERY expensive, and highly specialized. However, an executed deportation with subsequent illegal entry has very little chance of receiving legal status. The lawyer should have been upfront that it was likely a lost cause. Bad lawyer...