公司规定离职两年不得再回来是合法的的。
但需要公司与劳动者订立书面协议,且必须给予劳动者一定补偿。根据相关规定,用人单位的高级管理人员、高级技术人员和其他负有保密义务的人员,到与本单位从事同类业务的有竞争关系的其他用人单位,或者自己开业生产或者经营同类产品等。且期限不得超过两年。