Missing desktop flow's binary data on a solution
Finally, after opening a support ticket to Microsoft they managed to restore my flows.
The problem was that I lost the manifest file that is created when you import a desktop flow in a solution, so in order to restore the desktop flow they had to create a new manifest file and connect it to the broken desktop flow.