Thanks everyone for the helpful replies.
@TiMow you definitely win the award on this one -- both me and my wife laughed great idea!

So I checked on tel.search.ch, and she does already have the * for no advertising. She also does already add call barring for each number, but it is a different number that calls every time (a different company even). I'll tell her to keep doing this...