If the other party can't be found, how do I still get a divorce ASAP?

There is no ASAP when the other party can not be found. You will need to make efforts to serve the other party, and document the efforts. Then, if the other party remains in an unknown status, you make application to the court to serve the person by publication. Once the court approves, if it agrees that sufficient effort has been made, you then publish the notice in the appropriate paper of record for the appropriate number of weeks. If you reach this point and still do not know where the other party is, a divorce can be granted.