Recent changes in Elon Musk's management style aimed at improving government efficiency have opened new avenues for major tech companies like Google and Amazon.com Inc., both subsidiaries of Alphabet Inc. These giants are keen to capitalize on the chaotic landscape, as their lobbyists see this moment as an opportunity to challenge Microsoft Corp.'s longstanding dominance in the government software market.