My PCs have focused on excelling in combat. Most everything I throw at them gets chewed up within moments. They've developed a linear mindset of, "What do I need kill to complete the job?" If they would face a non-combat obstacle, the game would grind to a halt as they stumble through, "Well, what do I do?"
Is there any advise yall could offer to help me teach the players how not to talk with their fists?
First, let me agree that talking to them is a very important part of what you should do. Accompany this with movie night. Showcase movies like Blade Runner, The Sting, Sneakers, Oceans Eleven, and others.
Second, there is ALWAYS a bigger fish. Part of the problem seems to be that you're throwing FAIR fights at them. Stop that nonsense immediately. Send them to a Zero Zone, or someplace else where they'll either die, or learn that shooting things isn't always the best option. Nothing breaks a group's arrogance like monowire traps at calf height, heavy machine gun nests, Seven-7, and cyberzombies who have 8 Essence worth of deltaware in them. When they complain after getting their asses handed to them, kindly inform them that there was a simple social encounter that would have gotten them around all that if they hadn't decided to make with the killing.
Third, there are plenty of Johnsons who require low/no body counts on jobs, for the sake of discretion. Make dead bodies a mission failure. And then have a 'cleanup crew' with snipers at the meet to make sure the team understands just how badly they fucked up. Geek the mage in the surprise round. Two snipers with Barrets will make sure that even the best combat mage is dead if caught unawares.
Four, I don't think you're properly playing the consequences of leaving trails of bodies behind them. Bigger fish isn't the only reason that you don't go around with killing as the first option. More bodies means more chances for corp reprisal teams to be sent after you, or other runners, who are willing to use all the dirty tricks the players do, and the ones they haven't thought of. And your jobs will quickly go to ones that are basically suicide runs, like a frontal assault on a zero zone to 'test upgrades'. You'll also have contacts being unwilling to talk to them, choking off supplies of ammo, gear, jobs, and information.
Five, so what if they look around blankly saying, "What do I do?" when faced with something that bullets aren't the answer for? These are those sink or swim, adapt or die moments, where good players will come up with something clever, and bad players ragequit and go home.
Six, others have asked whether the players are having fun, but that's the wrong question here. You're as integral a part of this puzzle as the players are. Are YOU having fun? Because it sounds like you're wanting to play Shadowrun while they're wanting to play World of Warcraft.