Well the title says it, in a Windows Service, will the Start Parameters be preserved after a reboot if the Start is of type "Automatic"?
No. The Service Manager GUI stinks.
If you want to actually save start parameters, then go to
\\HKLM\SYSTEM\CurrentControlSet\Services in the registry. Find your service. You can also enter startup parameters as part of the ImagePath key.