There is a polar coordinate system which represents the sky from an observer.
The elevation angle is 0 to 90 degrees which corresponds to horizon to zenith.
The azimuth angle is 0 degrees (north) clockwise over east (90) till 360 degrees.
How can I calculate the angle between two objects at the sky? I have both angles in degrees for two objects as a starting point.
Use the haversine formula. See the Wikipedia article for details