我们去邮电局存款，存四千元以下的，工作人员叫我们去ATM机存款合法吗？

肯定是不合法的。工作人员可以提示您可以到ATM操作，但选择权在您手中，您可以选择在柜台办理。