What if a stud is located where an old work box must go?

Typically the old work box would go to just off the stud to either side. I can't think of a reason that dimension would be critical, and you should have no problem putting it on either side.