如果公司破产且未为员工缴纳社保，员工可以通过以下途径寻求赔偿：

首先，员工可以向劳动监察部门投诉，要求公司承担未缴纳社保的责任，并要求公司支付相应的社保费用。

其次，员工可以向法院提起诉讼，要求公司赔偿未缴纳的社保费用以及相关的违约金和利息。

最后，员工还可以申请国家社会保障基金的救助，该基金可以为员工提供一定的社保补偿。无论选择哪种方式，员工都应保留相关的证据和文件，以便维护自己的权益。