We construct all orthogonal separating coordinates in constant curvature spaces of arbitrary signature. Further, we construct explicit transformation between orthogonal separating and flat or generalised flat coordinates, as well as explicit formulas for the corresponding Killing tensors and Stäckel matrices.