According to the FCE Cambrige books, the end of a formal letter is usually: Yours faithfully, it can not be inverted, so using : faithfully yours is a mistake. Sincerely yours or Yours sincerely is less formally in UK, however it's correct in US English...