Yes, you do need to have the receipts/ bank statements/ credits card records or any other documentation showing your expenses in case the IRS asks for the proof of your moving expenses deduction. But you don't need to send them to the IRS until you are specifically required to do so. Just keep them for your records.