If I reject a timesheet, will the message history still be available once re-submitted?

Yes, all messages related to the original timesheet will be carried across to the new one once it is re-submitted by the candidate.