试用期内公司单方面解除劳动关系是否合法，需视具体情况而定。以下是对此问题的详细分析：
一、合法解除的情形
根据《中华人民共和国劳动合同法》第三十九条，试用期内用人单位有权单方解除劳动关系的情形主要包括以下几种：
劳动者被证明不符合录用条件：
- 公司在招聘时通常会明确岗位职责、业绩要求等录用条件。若劳动者在试用期内经证实无法满足这些标准，如工作成果未达标、频繁违反公司规章制度等，公司有权解除劳动关系。
劳动者严重违反用人单位规章制度：
- 若劳动者在试用期内严重违反公司制定的各项规章制度，如旷工、偷窃、打架斗殴等，公司有权单方解除劳动关系。
劳动者严重失职、营私舞弊，给用人单位造成重大损害：
- 若劳动者在试用期内因严重失职或营私舞弊行为，给公司造成了重大经济损失或声誉损害，公司有权解除劳动关系。
劳动者被依法追究刑事责任：
- 若劳动者在试用期内因触犯刑法而被司法机关依法追究刑事责任，公司有权单方解除劳动关系。
二、违法解除的情形及赔偿
若公司无正当理由单方面解除劳动关系，则属于违法解除。在此情况下，劳动者可采取以下措施维护权益：
与公司协商：
- 劳动者可与公司协商，要求继续履行劳动合同。若公司同意，则双方可继续履行原合同。
主张赔偿金：
- 若劳动者不要求继续履行劳动合同，可主张公司支付赔偿金。赔偿金标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 计算公式：赔偿金 = 经济补偿 × 2 = （工作年限 × 月工资）× 2（若工作年限不满六个月，则月工资按半个月计算；若六个月以上不满一年，则按一年计算）。
- 举例：若劳动者在公司工作了4个月，月工资为5000元，则经济补偿为半个月工资即2500元，赔偿金为经济补偿的二倍即5000元。
三、劳动者应如何维权
收集证据：
- 劳动者应注意收集相关证据，如劳动合同、工资条、工作证、考勤记录、解除劳动关系通知等，以便在维权时使用。
通过合法途径主张权利：
- 劳动者应在规定时间内通过合法途径主张权利，如向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼等。
总之，试用期内公司单方面解除劳动关系是否合法需视具体情况而定。若公司能证明劳动者不符合录用条件或存在其他合法解除情形，则解除合法；否则，属于违法解除，劳动者可主张赔偿金。若您遇到此类问题，可直接向我咨询，我将根据您的具体情况提供详细的法律建议。