I just used fpcupdeluxe to install release FPC and Lazarus on a clean U22.04 VM without problems. I added the usual dependencies but not using DonAlfredo's script because I did not want to wait around for Qt5 and Qt6.
( DonAlfredo, do you also install a libqt6Pas library ? Systems like U22.04 won't have one of their own and (excepting Trixie and maybe arch) ones that do will have an old one. And the local libqt5pas won't work with Laz3 either ....
Oh, and libgtk2.0-0-dev ? wots that ? )
Anyway, all worked here.
this-sucks (and I don't like your username), have you some 'alien' binutils ? I note you play with the Arduino, I have seen kits around with the utils names without the $TARGET prefix, if fpcupdeluxe is finding those, then it sure would be unhappy. If you can build, locally anything, anyhow, thats not the case.
Otherwise, I suppose we have to assume there is something distinct about your system. But I understand you are using a VM (good) but a long term experimental one ? Other 'interesting' things installed ? I keep a clean VM of each OS, then clone it to make a short term experimental VM, blow that away when finished.
Davo