The relevant rules can be found on the website of the Bundesargentur für Arbeit. A good general summary can be found here, but the specific rules are here. (The second link is more likely to suffer link rot in future.)
There are a number of different grounds for being granted a visa. The two most relevant ones are:
- Foreigners that practise a shortage occupation and whose salary is at least
52 per cent of the annual contribution assessment ceiling for the statutory
pension fund 2017 = 39.624 Euro
- Foreigners with a recognised foreign university degree or one that is
comparable to a German university degree
Unfortunately your degree has not been recognized or declared comparable to a German university degree. (According to this answer the degree has to be recognized by ZAB - although that was in the context of Blue Card rather than direct German visa.)
The current list of shortage occupations lists "software developer" at the "specialist" level. "Specialist" level means:
Specialist - is assigned to occupations that require special knowledge
and special skills, which usually require a master or technician training or an equivalent technical college or university degree.
Note that they do not say that it has to be a recognized degree, just that your employer was looking for a graduate rather than a school leaver.
I believe you can obtain a German work visa even though your specific degree has not been recognized. The fact that your position is for a software developer where a degree is required should be enough. Your salary also needs to be at least 40,000€ (precise figure above).
I would recommend
- Apply for visa
- Apply for your degree to be recognized
- When that has happened, you can apply for a Blue Card