If it\'s possible, should I accept such emails from users and what problems to expect when I will be sending mails to such addresses?
I would assume yes since a number of top level domains already allow non ascii characters for domains and since the domain is part of an email address, it's perfectly possible. An example for such a domain would be www.öko.de