I think both the simple present and the present contunuous are correct. Some would say that you lose your job at one single point in time, but the expression "I've just recently lost my X" is quite common, in my experience. )
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.