@leroydouglas is absolutely correct.
Unfortunately most techs have no understanding of Kernel Panics or how to read them. Apple only "trains" their techs to follow a flow chart and rely on the service diagnostics. Usually if the diagnostics pass which is usually the case except for extreme hardware failures, then an Apple tech will say there is no problem.
The best way to get Apple to take notice of a hardware issue is by reproducing the failure while running a clean install of macOS. A clean install of macOS involves erasing the whole physical SSD (Intel Macs only) followed by reinstalling macOS.
Do NOT Install any third party software
Do NOT restore from a backup
Do NOT sign into your AppleID or iCloud.
Disconnect all external devices from the computer.
If you still have a failure under these conditions, then it confirms a hardware issue which Apple should repair.
The other thing going against you here is that the MBPro 16" (2019) model has an extremely high rate of Logic Board failures....much more than any other model. Besides basic Kernel Panics, most users will also see a lot of "ProxiedDevice-Bridge" panic logs as well which are related to the T2 security chip. I would never spend any money on repairing this specific model. In fact I question whether any 2018-2020 Mac should be repaired beyond a battery replacement because I have personally seen too much weird Logic Board issues with them while supporting my organization's Macs. In fact, I was just assisting another user on this forum within the last couple of weeks where they encountered a similar issue where their Logic Board was replaced & the replacement also had Kernel Panics and I confirmed that they were not running any third party software that would have caused such a problem. They also were having trouble getting Apple to honor the 90 day part warranty (they may have had two Logic Board replacements already and needed a third). That user had the same model as yours.
If you cannot get any satisfaction from the manager of the repair shop, then you should definitely contact Apple directly to complain about the issue. I doubt Apple support will be of much use, but worth a try. More than likely you will need to contact Apple corporate to lodge a complaint. I know years ago that Apple took those types of complaints very seriously...no idea if that still holds today.
You can also check your local consumer protection laws or consult a lawyer if all else fails.
I wish you good luck & hope you are successful in getting Apple to honor that 90 day warranty.