当同事删除了你的微信，你可以采取以下步骤尝试重新建立联系：
重新添加好友
通过搜索对方的微信号、手机号或昵称，发送好友请求。
如果你们有共同群聊，可以在群聊中直接添加对方为好友。
利用朋友圈互动
如果你们之前在朋友圈有互动，可以尝试通过这些记录找到对方的头像，重新添加。
静观其变
有时候删除好友可能是一个误会或无意之举，可以等待对方主动联系你。
检视自身问题
反思你们之间是否存在矛盾或不愉快，这可能是一个改进人际关系的机会。
通过共同好友挽回
找一个你们共同的朋友帮忙，看是否能够传递信息或帮助你们重新建立联系。
保持冷静和友好
如果对方愿意重新添加你，以轻松友好的方式开始交流，避免显得过于迫切或依赖。
如果尝试了以上方法仍然无法重新建立联系，也可以考虑使用其他通讯方式如电话或邮件与同事保持沟通。重要的是保持专业和友好的态度，并尊重对方的感受和选择。