法律分析：在解除了与原租客的租赁合同后，房东可以收回房屋并换锁，这种情况下，换锁是合法的。一般正规的开锁公司是需要手续的；如:1、本人身份证；2、需开锁所在地的房产证明；3、物业公司证明或者邻居证明；4、邻居和物业证明。一般以上条件只要有两项符合就可。
法律依据：《中华人民共和国开锁业治安管理规定》 第十四条 开锁从业人员为单位和个人提供开锁服务，开锁从业人员、求助单位和个人应当到辖区公安派出所登记。
第十五条 开锁从业人员为个人房门提供开锁服务，应当查验求助人的居民身份证等有效身份证件，并登记保存。开锁时应当有邻居、社区或者物业管理单位工作人员在场。 求助人不能提供本人居民身份证等有效身份证件或者开锁时邻居、社区或者物业管理单位工作人员不能在场的，应当由求助人提供担保人，开锁从业人员应当详细审验担保人的有效身份证件，并在《受理开锁业务登记簿》中详细注明；不能提供担保人的，应当在辖区公安派出所民警的监督下实施开锁。
第十六条 开锁从业人员为单位提供开锁服务的，应当查验求助单位的法人营业执照及加盖公章的法人代表委托书，并登记保存。