To add a new sheet by the name of "FirstSheet" to all the workbooks in "D:\XLSFiles\" the following syntax would be used:
ConvertXLS.EXE /S"D:\XLSFiles\*.XLS" /T"D:\XLSFiles\*.XLS" /P104 /1"FirstSheet" /2firstfirst /4TRUE
Note: You don't have to specify Boolean (TRUE/FALSE) parameters that are FALSE. Nor do you have to specify parameters that are empty.
The /S and /T switches specify original and target workbook respectively, which in this case is the same workbook. You can optionally keep the original file unchanged by specifying different files for the original and target.
In this example, notice that even if "LastSheet" already exists, it will be completely overwritten by a new empty sheet, and placed as the first sheet in the workbook.