Да, это возможно. Но вам может понадобиться добавить ссылки на DLL, которые нужны вашему приложению.
Проверьте дно http://www.py2exe.org/index.cgi/WorkingWithVariousPackagesAndModules. Он содержит полезные ресурсы для создания приложений Python, использующих win32com.
Также, если вы используете библиотеки типов, убедитесь, что версия одинакова для всех версий Windows, которые вы хотите развернуть. В противном случае ваше приложение может выйти из строя