2. In 3-D-space you have to use a plane which is perpendicular to the line segment between the 2 given points and passing through the midpoint of this line segment. The "midpoint" is then the intersection between the circle and this plane.
3. To my knowledge there doesn't exist a simple formula which yields the coordinates of this "midpoint".