you need to ask his girlfriend

if his girlfriend decided to stay in your rental, then you can just let he move out without penalty, but you need to sign a new contract with his girlfriend alone. if his girlfriend decided to move out also, then just charge both of them according to "early dismissal" term in the contract.