Tom Segura and Christina P. are going their separate ways after nearly two decades as husband and wife ... TMZ has learned. Sources familiar with the situation tell TMZ ... the comedians and podcast hosts recently separated after 18 years of…