State transportation planners are seeking letters of interest for design and construction firms for the Sagamore Bridge replacement project in Bourne.