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?
The answer is yes, but they need to be encoded specially.
Look at this. Read the part that refers to email-headers and RFC 2047.