男方发现抚养多年的子女并非自己亲生是否可向女方主张损失赔偿

可以。女方故意隐瞒子女与男方无亲子关系的事实，使男方实际履行了抚养义务，构成欺诈性抚养侵权行为，男方请求返还支出的抚养费并赔偿精神损害抚慰金的，一般应予支持。
当然，有关返还的费用，最好有相关票据，作为主张相关费用返还的依据。
法律依据：
《最高人民法院关于适用《中华人民共和国民法典》婚姻家庭编的解释（一）》第八十六条
民法典第一千零九十一条规定的“损害赔偿”，包括物质损害赔偿和精神损害赔偿。
涉及精神损害赔偿的，适用《最高人民法院关于确定民事侵权精神损害赔偿责任若干问题的解释》的有关规定。