Yes they do both fit, but there is a difference in the meanings: A job offer with a profitable enterprise; refers to the who/which company 'he' will be working for. Whereas 'A job offer from a profitable enterprise' refers to who/which company he received the offer from. But really the end result is the same.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.