They're still boxes, right? Set up a coordinate system that's aligned with the box, in whatever orientation it's in. Then the box is axis-aligned in that coordinate system, by definition. If you transform the vertices into that coordinate system, you can calculate the min and max. Then generate the 8 corners from the min and max, and transform them back into world coordinates.