Regarding analgesic pain management, is it safe to use nsaids such as Aleve (naproxen) in conjunction with acetaminophen?

Yes. Nsaids can cause kidney and GI toxicity, Acetaminophen can cause liver toxicity. Alternating the two can minimize the dose for both classes of drug and reduce toxicity. As always, i encourage working with your doctor to optimize your pain management and medical therapy.
Yes. These drugs work by different mechanisms, have different side effects, and can be complementary.