You can do a MSc whilst working, if that's what you're asking. It will be difficult, but it can be done. Do you mean you want them to hire you based on the fact that you're doing a MSc though, or support you in some other way whilst doing it? That is probably harder.
Why not just stay in your current job, do an MSc, and then look for a PhD if that's what you want? Bear in mind that either qualification might not help you in a future career.