If stepparent is in the navy and mother has sole custody can the mother and child move with the stepparent?

That would probably require the permission of the court. Sole custody does not always mean freedom to leave the state.