Are the columns of the QIAquick PCR Purification-, Gel Extraction-, and Nucleotide Removal Kit interchangeable?

Yes - all QIAquick Spin Kits contain identical columns, but different binding buffers optimized for each specific application.