What is the obstacle?
ID CC will open a CS4 file.
CS4 had Layout Adjustment which would automate re-sizing the document.
CC has Liquid layout and perhaps Layout Adjustment. (I am not above CS.5)
The amount of work to change Tabloid to Letter will be dependent on how well the file was created.