The pair have been given one week to find alternative accommodation