I think lots of European universities, where there is a high demand for CS/SE lecturers and engineers, may easily take someone with your profile for a lecturer (teaching-oriented) or (permanent) research engineer position (R&D-oriented). That is a good way to enter an academic career without a PhD, if you know where to find this kind of positions.
The UK and Scandinavian markets are quite straightforward and will not have any local language constraints. Hiring processes are also simpler, without requirements that are hard to meet for an outsider. The Netherlands and Ireland are also worth considering.
In the US, I think the market is a bit more competitive, especially at R1 institutions. Happy to provide more advice via email.