La imagen del recovery debe estar en la misma carpeta desde la que lanzas el comando fastboot, o si no está en la misma carpeta debes poner la ruta completa del archivo. Por ejemplo si tienes la imagen en la carpeta C:\temp sería algo así:
fastboot flash recovery c:\temp\imagen_del_recovery.img