当城管执法人员在送达文书时遇到当事人失联的情况，为了完善送达程序，确保行政执法的合法性和有效性，可以采取以下措施：
一、尝试多种送达方式
直接送达：
- 执法人员应首先尝试直接送达，即亲自将文书交给当事人。如果当事人不在场，可以尝试联系其同住的成年家属或指定代收人进行签收。
留置送达：
- 若当事人拒绝签收或无法直接送达，执法人员可以在受送达人住所地或经营场所留下文书，并邀请有关基层组织的代表或其他人到场见证，在送达回执上注明拒收事由和日期，由送达人、见证人签名或盖章，这样即视为送达。
邮寄送达：
- 通过挂号信等方式将文书邮寄给当事人，以挂号回执上注明的收件日期为送达日期。但需注意，若邮寄过程中出现退回等情况，需进一步采取其他送达方式。
二、公告送达
若通过上述方式仍无法送达，且当事人下落不明，城管执法部门可以采取公告送达的方式。
公告渠道：
- 可以在本部门或本级人民政府的官方网站上进行公告。
- 也可以在当地的主要新闻媒体（如报纸）上发布公告。
- 公告内容应明确包含送达的文书名称、主要内容、送达日期以及当事人的权利义务等信息。
公告期限：
- 自发出公告之日起，经过三十日（或根据当地法规规定的其他期限），即视为送达。在此期间，若当事人出现或有人提供其联系方式，应立即尝试直接送达或其他送达方式。
三、记录与备案
送达记录：
- 无论采取何种送达方式，执法人员都应详细记录送达过程，包括送达时间、地点、方式、送达人、见证人（如有）以及送达结果等信息。
备案：
- 送达完成后，应将送达记录及相关材料报所属机关备案，以便后续查询和监督。
四、注意事项
合法性：
- 在送达过程中，必须严格遵守相关法律法规和程序规定，确保送达的合法性和有效性。
人性化：
- 在可能的情况下，应尽量采取人性化、灵活化的送达方式，以减少对当事人的不便和困扰。
后续跟进：
- 送达完成后，应关注当事人的反应和后续行为，确保行政执法的目的得以实现。
综上所述，当城管执法人员在送达文书时遇到当事人失联的情况，应通过尝试多种送达方式、公告送达、记录与备案等措施来完善送达程序，确保行政执法的合法性和有效性。