小公司解除劳动合同的方式是：

1、制作书面解除劳动合同通知书，并且送达给劳动者；

2、应当事先将解除劳动合同理由通知工会；

3、在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。

根据《劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。