与怀孕女职工协商解除劳动合同可行。经用人单位与劳动者协商一致的,可以解除劳动合同;并且除女职工具有重大过错的以外,用人单位不能单方面与其解除合同,双方必须进行协商。
《中华人民共和国劳动合同法》第三十六条用人单位与劳动者协商一致,可以解除劳动合同。
《中华人民共和国劳动合同法》第三十九条劳动者有下列情形之一的,用人单位可以解除劳动合同:
(一)在试用期间被证明不符合录用条件的;
(二)严重违反用人单位的规章制度的;
(六)被依法追究刑事责任的。
《中华人民共和国劳动合同法》第四十二条劳动者有下列情形之一的,用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同:
(三)患病或者非因工负伤,在规定的医疗期内的;
(四)女职工在孕期、产期、哺乳期的;
(五)在本单位连续工作满十五年,且距法定退休年龄不足五年的;
(六)法律、行政法规规定的其他情形。