我们公司在广州，劳动合同在广东省合法吗？

劳动合同应当到县级以上地方政府的劳动行政部门进行备案。法律依据：《中华人民共和国劳动合同法》第七十三条劳动合同制度的监督管理体制国务院劳动行政部门负责全国劳动合同制度实施的监督管理。县级以上地方人民政府劳动行政部门负责本行政区域内劳动合同制度实施的监督管理。县级以上各级人民政府劳动行政部门在劳动合同制度实施的监督管理工作中，应当听取工会、企业方面代表以及有关行业主管部门的意见。