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