What are steps in divorcing my deported husband if he's agreeable to everything?

You would have to file a petition and have it served on him or have him accept service. All papers from him would have to be acknowledged by their embassy. See a family law facilitator in the court in your county.

Yes, just send him the documents. Notaries are generally everywhere, but you may need an apostille as well so you can file the document with the court.

They have notaries in other countries. So file the petition and send him the waiver and decree to sign and return.

1. Talk to attorney. 2. Have paperwork prepared for Uncontested Dissolution of Marriage

As long as you and your husband meet the residency requirements to confer jurisdiction upon the courts in Utah to grant you a divorce (meaning that you and your husband had to have lived in Utah as residence for no less than three months prior to filing), then yes, you can get a divorce from your deported husband in the state of Utah, especially if he's willing to cooperate with you. Otherwise, obtaining jurisdiction over someone in a foreign country is usually quite cumbersome and expensive.