Given that you have an external matrix of both cameras, can't you just take the inverse external matrix of camera 1 times the external matrix of camera 2? Also, for a direct connection between the two cameras, take a look at the main matrix (or, more specifically, the main matrix). See if you can find a copy of Hartley and Sisserman's Multiple Geometry of Views.
As for the surface normals, you can calculate them yourself by calculating the cross products at the corners of the triangles. However, first you need a restored cloud of 3D points.
source share