What's the difference between a Letter of Interest and a Proposal?

Letter of Interest
Introducing your firm to the agency, some background information on your firm and some reasons why your firm would like to work for the agency. Typically no financial information.

Proposal
How your firm would approach the project, capabilities, past performance and perhaps some financial information regarding the work to be performed.