Is there a way to recover a file once it has been permanently deleted from the Media Library?
No, it is permanently removed
Only if a backup was made
Yes, from the WordPress trash
By contacting WordPress support