Recent measurements in paramagnetic molecules improved the limit on the electron electric dipole moment (EDM) by an order of magnitude. Time-reversal (T) and parity (P) symmetry violation in molecules may also come from their nuclei. We point out that nuclear T, P-odd effects are amplified in paramagnetic molecules containing deformed nuclei, where the primary effects arise from the T, P-odd nuclear magnetic quadrupole moment (MQM). We perform calculations of T, P-odd effects in the molecules TaN, ThO, ThF+, HfF+, YbF, HgF, and BaF induced by MQMs. We compare our results with those for the diamagnetic TlF molecule, where the T, P-odd effects are produced by the nuclear Schiff moment. We argue that measurements in molecules with MQMs may provide improved limits on the strength of T, P-odd nuclear forces, on the proton, neutron, and quark EDMs, on quark chromo-EDMs, and on the QCD θ term and CP-violating quark interactions.