Does Mayan EDMS work with Python 3?

Yes, version 3.3 ships with Python 3.7 support. Support for Python 2 will be removed in version 4.0.