Еще как вариант максимальной совместимости - не использовать стандартную библиотеку и писать на чистом WinAPI, обращая внимания в описаниях функций WinAPI в какой версии виндов она появилась, если функция новая, то не используйте ее.
Все сторонние библиотеки линкуйте статически.
Можно добиться того, что программа будет вообще без зависимостей, если не считать зависимость от ОС.
Это довольно геморройное занятие, особенно, если софтина более или менее приличного функционала.
Первые две недели будет сложно, потом все станет гораздо проще :-)