结论：在大多数情况下，如果被限制出境，相关部门会依法通知当事人。但具体通知方式、时间等可能因情况而异。

详细分析：

1. 通知方式：

   • 书面通知：相关部门通常会采取书面形式，即出具正式的限制出境决定书，明确告知当事人被限制出境的具体原因、限制期限及法律依据，并送达给当事人或其代理人。这是最为正式和常见的通知方式。
   • 口头通知：在某些紧急情况下或当场作出限制决定时，执法人员也可能会先口头告知当事人，后续再补充书面通知。但这种方式相对较少见，且可能因情况紧急而未能及时留下书面记录。

2. 通知时间：

   • 通知时间可能因案件性质、紧急程度以及程序流转等因素而有所不同。在一般情况下，相关部门会在作出限制出境决定后尽快通知当事人，以确保其知情权。
   • 然而，由于联系地址变更未及时告知相关部门或程序流转延误等特殊情况，当事人有时可能未能及时收到通知。这种情况下，当事人可以主动向相关部门查询或咨询，以了解自己的出境状况。

3. 未收到通知的应对措施：

   • 如果当事人怀疑自己可能被限制出境但未收到通知，可以主动向公安机关、国家安全机关、人民检察院或人民法院等可能作出限制决定的机关进行查询。
   • 同时，当事人也可以咨询律师或相关法律机构，以获取准确的法律建议和帮助。律师可以根据当事人的具体情况，提供针对性的法律意见和应对措施。

4. 申诉与复议流程：

   • 如果当事人对限制出境决定不服，可以在接到决定后的法定期限内向上级机关申请复议。上级机关将依法对原决定进行审查，并作出相应的决定。
   • 在申诉或复议过程中，当事人需要提供充分的证据和理由来支持自己的主张。律师可以协助当事人准备相关材料，并提供法律上的支持和指导。

建议：

• 如果你怀疑自己可能被限制出境，建议及时主动向相关部门查询或咨询，以了解自己的出境状况。
• 如果确实被限制出境且未收到通知，或者对限制出境决定不服，可以寻求律师的帮助，通过法律途径来维护自己的合法权益。

作为郝虹森律师，我专注于离婚、刑事辩护、民间借贷、劳动纠纷、交通事故赔偿、合同纠纷、土地纠纷等领域。如果你有任何法律问题或需要进一步的法律咨询，请直接向我提问。