Can't flash any recovery to HTC One S

Hello.
I have been fighting very long time with this, I was digging through this forum and rest of the Internet for possible solutions and I'm stuck.
I am using Linux Mint 17.2.
I have HTC One S - probably s4 version - which does not boot into any system or recovery.
I am able to get to this point where I can see this menu:
- fastboot
- recovery
- factory reset
- clear storage
- simlock
- image crc
- show barcode
At the top of the screen I see the following info:
*** UNLOCKED ***
VLR PVT SHIP s-OFF RL
CID-11111111
HBOOT-2.15.0000
RADIO-1.35a.32.45.27
OpenDSP-v33.1.0.45.1128
eMMC-boot
Dec 14 2012, 17:10:57:7799

Every time I was trying to flash something new, I did the "factory reset" and "clear storage", so probably now there is no OS nor recovery (if I am wrong please explain, I want to know why I can't succeed).
I think I have the S4 version of the phone (ville). Anyway, I tried to flash recovery for S3 version as well.
After typing "sudo fastboot devices" in console I can see:
FA37KW401167 fastboot
The command "adb devices" does not bring any results.
I was trying to flash recovery with the command "sudo fastboot flash recovery <recovery.img>"

I have no idea what I am doing wrong. It seems I have unlocked bootloader, security turned off, even I have changed CID. Since I am on Linux and I can see fastboot device, it is not a driver issue (right?)

I can also give you the result of "sudo fastboot getvar all":
(bootloader) version: 0.5
(bootloader) version-bootloader: 2.15.0000
(bootloader) version-baseband: 1.35a.32.45.27
(bootloader) version-cpld: None
(bootloader) version-microp: None
(bootloader) version-main:
(bootloader) version-misc: PVT SHIP S-OFF
(bootloader) serialno: FA37KW401167
(bootloader) imei: 359901043437330
(bootloader) product: vle
(bootloader) platform: HBOOT-8960
(bootloader) modelid: PJ4******
(bootloader) cidnum: 11111111
(bootloader) battery-status: good
(bootloader) battery-voltage: 3905mV
(bootloader) partition-layout: Generic
(bootloader) security: off
(bootloader) build-mode: SHIP
(bootloader) boot-mode: FASTBOOT
(bootloader) commitno-bootloader: dirty-64bedd38
(bootloader) hbootpreupdate: 11
(bootloader) gencheckpt: 0
all: Done!
finished. total time: 0.061s

The only thing which worries me is empty version-main, but I have no idea why and how to fix it.
If you have any clue, please help me. I hope I have not made any lame thing, I was trying to carefully read everything I have found on the Internet and I have no other idea except asking here.

mormegil6