In the weeks before his inauguration, top officials on President Trump’s inaugural committee repeatedly sounded alarms about the budgets submitted by several vendors, according to correspondence, committee records and draft budgets reviewed by The Wall Street Journal.

Some of the materials, which haven’t previously been reported, have been shared with federal prosecutors in New York, according to people familiar with the investigation.

Federal...