公司一般不可以随意解雇未满3岁小孩的员工，但存在特定法定情形时可以依法解除劳动合同。具体分析如下：

1. 一般情况下禁止解雇
   根据《劳动合同法》第四十二条，女职工在孕期、产期、哺乳期的，用人单位不得依照本法第四十条（无过失性辞退）、第四十一条（经济性裁员）的规定解除劳动合同。其中，哺乳期通常指自婴儿出生之日起至满一周岁，但部分地方性法规可能将哺乳期延长至孩子满两周岁或三周岁（如《江苏省女职工劳动保护特别规定》第十二条明确哺乳期至孩子满两周岁）。若地方性法规将哺乳期延长至3岁，则在此期间公司不得以非法定理由解雇员工。

2. 法定解雇情形
   若员工存在《劳动合同法》第三十九条规定的严重过错（如试用期不符合录用条件、严重违反规章制度、严重失职造成重大损害、被依法追究刑事责任等），公司可依法解除劳动合同，且无需支付经济补偿。但需注意：

   • 解除程序需合法（如提前通知工会、留存证据等）；
     
   • 地方性法规若对哺乳期有特殊保护（如延长至3岁），则需优先适用地方规定。

3. 地方性法规的差异
   部分地区（如江苏、吉林等）通过地方性法规将哺乳期延长至孩子满两周岁或三周岁。例如：

   • 《江苏省女职工劳动保护特别规定》第十二条：用人单位不得因女职工结婚、怀孕、生育、哺乳等情形降低其工资、福利待遇，或单方解除劳动合同；哺乳期至孩子满两周岁。
     
   • 若地方性法规明确将哺乳期延长至3岁，则在此期间公司不得以非法定理由解雇员工。

建议：

• 员工可查阅所在省份的《女职工劳动保护特别规定》，确认哺乳期具体期限；
  
• 若公司违法解雇，员工可主张继续履行劳动合同或要求支付赔偿金（2N倍工资）；
  
• 公司需严格审查解雇理由是否符合《劳动合同法》第三十九条，并确保程序合法。
  

如有进一步疑问，可直接向我咨询具体操作流程或证据收集要点。