You just have to find some less known mails and create accounts. It even can be free mail account but it won't be recognized so. Experiment a bit, google "free mail" pick some of the poorest options and you might have enough good (poor) mail adress that isn't recognized as "free".
Or just register from someone computer which has Microsoft Outlook or so.