Guidelines for safely increasing Python recursion limits include setting conservative thresholds, checking maximum safe values, and profiling recursive functions. Alternatives like trampoline functions enable tail-recursive style calls without stack overflow, preserving recursion without raising limits arbitrarily.