A lettings agency has given a full apology after a letter - not approved by the company - was sent out...