当您发现房屋外墙被侵占时，可以采取以下一系列有序且合法的步骤来维护自身权益：

一、明确状况与收集证据

这是后续所有维权行动的基础。您需要：

1. 拍摄照片和视频：从多个角度记录侵占现场，确保画面清晰、时间可查，以直观展示侵占情况，包括侵占的位置、侵占物的情况等。
2. 保留相关文件：收集并整理房屋产权证书、购房合同、小区规划图等文件，以证明外墙的归属及原始规划状态，明确自己对外墙拥有合法权益。

二、尝试协商解决

在掌握充分证据的基础上，应优先考虑通过和平沟通解决问题，以降低成本并维护邻里和谐。

1. 直接与侵占方沟通：理性表达您的诉求，指出侵占行为的不当性，要求对方停止侵占行为并恢复原状。同时，保留沟通记录以备后用。
2. 借助第三方调解：如果直接沟通无果，可以请求物业、居委会或相关部门介入调解。他们可能更了解当地的情况，有助于促成双方达成一致，利用其公信力和经验促进问题解决。

三、发送书面通知

若协商未果，您可以通过书面形式正式向侵占方表明立场和要求，增强其解决问题的紧迫感。可以考虑起草并送达律师函，明确指出侵权行为、法律责任及限期整改的要求。通过挂号信、快递等方式确保对方收到，并保留送达凭证。

四、寻求行政救济

在某些情况下，您可以向相关行政部门投诉或反映，由其依法对侵占行为进行管理和处理。

1. 向城管部门投诉：如果侵占行为涉及违规搭建、堆放杂物等违反城市管理规定的情形。
2. 向规划部门反映：如果侵占行为涉及擅自改变外墙结构或用途等违反城市规划的情形。

五、提起诉讼

当前述方式均无法解决问题时，您可以通过法律诉讼来维护合法权益。这是维护您权益的最终途径。

1. 确定管辖法院：一般为房屋所在地的基层人民法院。
2. 准备诉讼材料：包括起诉状、证据材料（如照片、视频、产权证书、律师函等）、身份证明等。起诉状需详细阐述诉讼请求、事实和理由。
3. 参加诉讼：按照法院安排参加庭审，清晰陈述您的观点和证据。
4. 申请执行：如果您胜诉而侵占方拒不执行判决，您可以向法院申请强制执行，要求法院判决侵占方排除妨害、恢复原状，并可要求其赔偿因侵占外墙给您造成的损失。

在整个过程中，请保持冷静、理性，并严格遵循法律法规。通过有序且合法的步骤来维护您的权益，您将更有可能成功解决问题并恢复外墙的合法权益。