Государственные учреждения должны перейти полностью на открытые форматы, не зависимо от того, касается это документов, графики, видео или музыки. Переход должен быть не просто "а давайте такую фишку замутим", а законодательно утвержден. Данный шаг не снимет основной проблемы, Майкрософт, где сможет (и скорее всего так и сделает) добавит поддержку этих форматов в свои продукты. Но это позволит другим программным продуктам уже на вполне честных условиях конкурировать. Теперь пользователь сможет выбирать продукт не из за формата файлов, а из-за его функциональности, лицензии, стоимости или еще каких либо факторов. 
Заставить производителей равномерно распределять предустановку ОС на свои компьютеры/ноутбуки. Ну или хотя бы половину своей продукции поставлять с предустановленным линуксом, фрибсд или еще что-то там. 
Законодательно обязать производителей "железа" либо писать драйвера под основные ОС, либо открывать спецификации. Или не сертифицировать продукт для применения в стране. Шаг кажущийся, способный отпугнуть производителей оборудования, зато на рынке останутся только самые качественные и ответственные производители. Мы получаем поддержку оборудования в большинстве современных ОС, они огромный рынок покупателей, готовых брать именно их товар.
Ввести в образование обязательную тему, раскрывающую понятия ОС, лицензия на ПО и другие юридические тонкости. Подрастающее поколение должно уже быть знакомо с проблемой, а не знакомиться с ней только при возникновении необходимости.
Ужесточить проверку на лицензионное ПО, не только на крупных предприятий, но на всех остальных, включая государственные ведомства, МВД, прокуратуру и т.д. Это заставит большую часть руководства задуматься о проблеме. А раз проблема будет стоять, то найдется те, кто предложит определенные решения. К тому же в условиях кризиса и экономии ОпенСоурс решения найдут определенный спрос. Так же возможно появление разных компаний-интеграторов, для внедрения СПО в различные компании или предприятия.

Ну и напоследок несколько предложений о ситуации в этой стране. Ситуация с ПО в России, я считаю, большей частью уникальна. У нас нет никакой законодательной базы, а те законы, что существуют, просто не исполняются. Отсюда и ситуация, когда в ведомстве которое вроде как должно бороться с пиратством и незаконным распространением ПО, на своих компьютерах имеет тоже самое незаконное пиратское ПО. С другой стороны просто необразованное, несознательное население, в лице пользователей компьютеров, которое опять же не представляет, что существует огромное количество лицензий на ПО, считая, что оно делиться на то к которому нужен крек, и тому которое работает и так. А так же уверенно, что ПО - это всего лишь бесплатное приложение к купленному в магазине компьютеру. Или невозможности понять, что существует профессиональное ПО, а для того, чтобы изменить размер фотографии не нужен дорогой графический редактор. Довершает все недостаточное финансовое положение большинства пользователей, когда даже приобретение лицензии на антивирус на год в размере 1000 или 1500 рублей, существенно бьет по кошельку. С другой стороны, это играет на руку СПО, когда финансовая сторона вопроса при выборе ПО стоит в начале списка.
Как бы то ни было, решение большей части проблем в сфере ПО и СПО лежит именного на нашем государстве. От того, как они на государственном уровне будут решать ее, или создавать законодательно предпосылки, для регулирования этого вопроса, так этот вопрос и будет у нас решаться. Если все пустить на самотек, как у нас это происходит сейчас, и действовать от претендента к претенденту, заглаживая результат, а не строя четкую политику в вопросе ПО, мы так и останемся "пиратской страной" которая подкармливает Майкрософт