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.