See the CM1312 User Guide on page 199 :
http://h20628.www2.hp.com/km-ext/kmcsdirect/emr_na-c01424292-5.pdf
The section that mentions how to clear jams from the input tray areas should provide you with all the steps you need to open and remove the paper tray.