The errors indicate the UEFI NVRAM that is used to store UEFI boot variables and other firmware settings seems to be full.
Run sudo efibootmgr -v: if it displays a large number of obsolete boot entries (i.e. referring to disks or operating systems you no longer have installed), use sudo efibootmgr -B -b <XXXX> to delete them. Replace <XXXX> with the number of the BootXXXX boot entry you wish to delete.
If there are no obsolete boot entries, see if sudo ls /sys/firmware/efi/efivars/dump-* produces any output. If it does, you may have had the efi-pstore kernel module enabled at some point, and any system crashes have caused the dmesg output at the time of the crash to be stored in the NVRAM.
If the efi-pstore module is still active and your system includes the systemd service systemd-pstore.service, then you may be able to access the dump(s) as regular files in /sys/fs/pstore/. If so, see if they contain anything important to you: move them elsewhere if you need them, or delete if you don't. If they contain information about old system crashes that are no longer relevant to your current system configuration, delete them to free up the very limited UEFI NVRAM space.
For more info on pstore and its use in storing dmesg output on system crashes, see: https://blogs.oracle.com/linux/post/pstore-linux-kernel-persistent-storage-file-system
If /sys/firmware/efi/efivars/dump-* files exist but your current Linux distribution does not include the pstore system, then you should be able to delete those files directly in the /sys/firmware/efi/efivars/ directory too; there may just be more files to delete, as a single file in pstore may be split into multiple UEFI variables because of size limitations.