Interesting interpretation. Wrong, but interesting.
No, if you are going to take verse 3 literally, then you ought to take the verses that follow verse 3 literally also.
3 The wicked are estranged from the womb: they go astray as soon as they be born, speaking lies.
4 Their poison is like the poison of a serpent: they are like the deaf adder that stoppeth her ear;
5 Which will not hearken to the voice of charmers, charming never so wisely.
6 Break their teeth, O God, in their mouth:
break out the great teeth of the young lions, O LORD.
7 Let them melt away as waters which run continually: when he bendeth his bow to shoot his arrows, let them be as cut in pieces.
8 As a snail which melteth, let every one of them pass away: like the untimely birth of a woman, that they may not see the sun.
9 Before your pots can feel the thorns, he shall take them away as with a whirlwind, both living, and in his wrath.
10 The righteous shall rejoice when he seeth the vengeance: he shall wash his feet in the blood of the wicked.
11 So that a man shall say, Verily there is a reward for the righteous: verily he is a God that judgeth in the earth.
First, note that verse 3 is speaking of only the "wicked". It is not speaking of all men. This is made very clear as David speaks of "the righteous" in verse 10.
If verse 3 is literal, then you must believe verse 4 that all children are poisonous like an adder. You must also believe they are deaf.
If verse 3 is literal, then you must believe that babies are born with a mouthful of huge teeth like a young lion in verse 6.
If verse 3 is literal, then you must believe that babies melt like snails as shown in verses 7 and 8.
You must also believe that David wants all children to pass away as shown in verse 8, and that David wants them to be killed by a tornado (vs. 9).
All of these examples show why it would be ridiculous to form doctrine from Psa 58:3. Again, both hyperbole and figurative language is being used here.
No baby is born able to speak. Babies begin to utter their first words around one year old, most babies do not put words together until they are nearly two years old.
And what language do all babies speak? They speak the language of their parents that shows they learned to speak from their parents. Likewise they would learn lies from their parents as well. Scripture supports this view;
1 Pet 1:18 Forasmuch as ye know that ye were not redeemed with corruptible things, as silver and gold,
from your vain conversation received by tradition from your fathers;
The scriptures say our behavior or "vain conversation" was received by "tradition" from our fathers. Children learn sin from their family and friends around them.