A collection of 42 love letters written by a young Bob Dylan was put up for auction and sold to a prestigious bookstore in Portugal for almost $700,000.