Como te comentan, si por formateo completo te refieres a la opción de Windows, no está todo perdido.
Yo personalmente he usado Recuva con buenos resultados.
Eso sí, ten en cuenta que cuanto más hayas usado el disco después del formateo más difícil es recuperar lo antiguo ya que los nuevos datos reescriben lo viejo.
Necesitarás el disco a recuperar y otro disco con al menos la misma capacidad para que el programa vuelque allí lo que va leyendo. No pienses que te va a "recuperar" el disco. Lo que hará será copiar aquello legible que encuentre.
Saludos