试用期公司不可以随时解除劳动合同。除劳动者有过失性辞退或者非过失性辞退情形外，用人单位不得解除劳动合同。用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。

小公司试用期辞职有什么程序

劳动者在试用期内想辞职的，需要在试用期内提前三天通知用人单位，这是法律规定的劳动者单方解除的权利。劳动者在辞职时，还应该要求用人单位支付工资，工资可以当日结清或者在公司常规发薪之日再发放。因此，只要试用期间的劳动者履行了通知义务，即可顺利离职并领取试用期工资。

《中华人民共和国劳动合同法》第二十一条

在试用期中，除劳动者有本法第三十九条和第四十条第一项、第二项规定的情形外，用人单位不得解除劳动合同。用人单位在试用期解除劳动合同的，应当向劳动者说明理由。

第八十七条

用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。