New techniques are presented that make phase-shifting holography viable for second-harmonic generation (SHG) holography with weak object fields. We developed an intrinsic phase shift calibration of SHG holograms, an algorithm that extracts the reference and object intensity directly from a set of phase-shifted holographic data, and a more robust phase-shifting holography reconstruction algorithm based on π-shifted hologram pairs that permits self-calibration of the phase shift and recovery of the complex field through a Hilbert transform.