公司在员工哺乳期解聘该员工的，应该赔偿哺乳期员工的相关损失。首先，给予员工非法解除劳动关系的补偿；其次，应该给予员工孕期工资、分娩期工资、哺乳期工资。
法律依据：《中华人民共和国劳动合同法》 第四十二条 劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（三）患病或者非因工负伤，在规定的医疗期内的；
（四）女职工在孕期、产期、哺乳期的；
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
（六）法律、行规规定的其他情形。
