You have a couple issues. First no matter what with the va if your a veteran you can only have one loan at a time. So if your loan you are taking a deed in lieu is a va loan you can not use your va eligibility. The second thing is you are going to have serious credit issues to will be not acceptable to most lenders. You might have to wait and work to clean up your credit. Check out your credit score and determine what needs to be done.