UEFI boot issue: Replaced M.2 and returned it back to the system, now Q4.2 unable to boot (in between installed Q4.1 on the replacement)

This happened because you’ve removed the disk with installed Qubes OS and booted the PC.
On boot the UEFI checks all entries and remove the ones that point to non-existing disks.
You can recreate the UEFI entry like this:

And it’ll work until you remove the disk with installed Qubes OS and boot the PC again.

The UEFI is using fallback path by default if it exists.