用人单位应当与劳动者进行沟通、听取解释，并按照程序进行相应调查和解除劳动关系的决定。同时，用人单位应确保作出解除劳动关系的决定是合理合法的，以免承担法律责任。
根据中国劳动法的相关规定，如果劳动者在求职过程中提供虚假的个人信息，用人单位可以解除劳动关系。
根据《中华人民共和国劳动法》第十八条的规定，劳动者在劳动合同签订前提供虚假情况或者隐瞒重要情况，导致劳动合同无效的，用人单位可以终止劳动合同。这意味着，如果劳动者在求职过程中故意提供虚假信息导致签订的劳动合同无效，用人单位可以根据此法律规定解除与劳动者的劳动关系。
然而，在实际操作中，用人单位解除劳动关系需要符合法律程序并进行合理依据。用人单位应当与劳动者进行沟通、听取解释，并按照程序进行相应调查和解除劳动关系的决定。同时，用人单位应确保作出解除劳动关系的决定是合理合法的，以免承担法律责任。
总而言之，如果劳动者提供虚假求职信息导致劳动合同无效，用人单位是可以解除劳动关系，并且需要遵循相关法律程序和合理依据。