我在新入职单位上班半个月，突然人事告知我让我个人原因离职，说有上一家单位的人投诉我贪污受贿等

很简单，她要提供证据，提供你目前在这里上班不合适的证据，或者你们入职时谈的，关于你是否有未告知的事宜，在入职资料里面会有，如果你属于提供信息有假，单位是有权利的。所以你先要确认你是否有过贪污行为，这边入职资料里面是否有需要你如实告知的义务。