något sätt att verifiera en mailadress som inte existerar!

Om jag förstår vad du menar så känner jag inte till att det finns någon tjänst som erbjuder fake-adresser och som skulle kunna agera på verifieringsmejl som vanligen innehåller en URL man behöver gå in på. Har aldrig haft det behovet....
Men det är väl bara att du skapar ett konto på t.ex. outlook.com som verifieringsmejlet skickas till.

När man mejlar till mejlservrar så svarar de ofta med att adressen inte finns i registret och att mejlet inte kan levereras. Om man anger en icke existerande domän eller om det inte finns något så kallat mx-record då svarar den egna mejlservern att den inte kan leverera mejlet. Men det är inte många sidor som kollar sådant. Det de gör för att verifiera att du angivit en äkta adress är oftast då att de kräver att man verifierar sin e-post med en kod eller länk.

Om sidan skickar ett verifieringsmail med en länk du måste öppna/kod du måste se så är det väl rätt svårt att föreställa sig ett sätt där man inte behöver ta emot det mailet?
Temp-adress är nog den enda lösningen utöver att ge ut en riktig (vilket man ju gör med +-tricket ändå -- alla med koll vet att man kan ta bort det och få "den riktiga" adressen).