With modern Linux versions you should really use fwupdmgr.
You will need to look here Show archive.org snapshot and find your own device. Look for the "bootable CD" download, which will give you an ISO file.
Then you need a Perl script from the internet (
geteltorito.pl
Show archive.org snapshot
, I attached it too, because, you know. Internet.) to extract the
El Torito
Show archive.org snapshot
boot image from the Lenovo-supplied ISO.
Pro-Tip: Don't click on the cdpage.com link from the script.
cd ~/bin
wget http://userpages.uni-koblenz.de/~krienke/ftp/noarch/geteltorito
chmod u+x geteltorito
Assuming the ISO file was downloaded into ~/Downloads:
cd ~/Downloads
geteltorito -o bios.img your_iso_file.iso
Now insert an USB-Stick you can comfortably use dd with. Assuming this gets the name /dev/sdd:
sudo dd if=bios.img of=/dev/sdd bs=1M
Now you should reboot, press Enter and then F12 and boot from the newly created USB-Stick.
It may be required, that you change the BIOS/UEFI-Order-Settings before you can boot from it.
Once you booted just follow the instructions. When you think it should do something, but does not do anything, instead of powering off or removing the USB-Drive try hitting Enter or Escape.