I agree with you that it doesn't work with "a" and that "of" is optional. I'm sorry, I'm not familiar with the expression "object complement" in this connection. I'd say that "job" is the object of "envy," and that the participial phrase is adjectival.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.