Can two or more Gas Stop methane or Gas Stop LPG detectors be connected in parallel to drive a single 16590 solenoid?

Yes, paying careful attention to the polarity of the terminals.