Is sending a CV with recommendation letter a good idea?
It's a little unusual. Typically you insert relevant material into the letter. Something like


  Dear So and So,
      I'm awesome in these 10 different ways
  
  Now let me tell you about Candidate.