公司试用期不缴纳社保的解决方式如下：
1、劳动者有权解除劳动合同，用人单位应支付经济补偿金；
2、劳动者有权以用人单位未为其办理社会保险手续，且社会保险经办机构不能补办导致其无法享受社会保险待遇为由，要求用人单位赔偿损失；
3、社保机构对用人单位的行政处罚：
（1）社保机构有权对不办理社保登记的用人单位及负责人直接罚款。
（2）社保机构对未按时足额缴纳社会保险费的用人单位有权直接罚款，用人单位逾期仍未缴纳或者补足社会保险费的，社会保险费征收机构可以向银行和其他金融机构查询其存款账户，并可以申请县级以上有关行政部门作出划拨社会保险费的决定。
法律依据：《中华人民共和国社会保险法》第八十六条
用人单位未按时足额缴纳社会保险费的，由社会保险费征收机构责令限期缴纳或者补足，并自欠缴之日起，按日加收万分之五的滞纳金；逾期仍不缴纳的，由有关行政部门处欠缴数额一倍以上三倍以下的罚款。
第八十八条
以欺诈、伪造证明材料或者其他手段骗取社会保险待遇的，由社会保险行政部门责令退回骗取的社会保险金，处骗取金额二倍以上五倍以下的罚款。
因篇幅问题不能全部显示，请点此查看更多更全内容