you are correct
@Ja***
, the immigration people at passport control will still see his entry history even if a person changes passports because their system matches against name, dob, sex country of origin etc.
In fact they can see ALL your entry history to the country for as far back as they want to go if they wanna look at it.
BUT
that's not the problem the O/P is facing. they have (or had) a warning sticker from Vientiane in their passport and that means they can't use that consulate again.