If you can set up a payment agreement with the IRS or a creditor, they could send a letter to your bank and release the levy that same day. More complicated arrangements or requests to pay only a portion of the debt could take longer.