The letter from your company wherein mentioning your relocation details is enough proof and might be considered by the landlord, considering you are giving the landlord a month notice before cancellation of Tenancy Contract.