Do iPhone 5 headphones work with iPhone 3gs?

Yes. iPhone 5 headphones come with the standard 3.5mm headset jack. The 3GS has the same size port.