How long should it take to lose 75 pounds?

Depends entirely on how strict a diet you can stick to, and how hard you can exercise.

At a sensible rate and fairly normal diet, expect to lose 1-3 lbs/week, so anything between 8-25 weeks. Say average 16 weeks or four months.