Is it possible to create, apply and then freeze a label through the GUI?  Is it possible to automate the same process using the command line interface?

There is no command line string to create, apply and then freeze a label. Below are the commands that can be used to create and freeze a label and a separate command to apply a label.

Command String to Create and Freeze a Label
C:\Program Files\Borland\StarTeam Cross-Platform Client 2009>stcmd label -p "Administrator:Administrator@localhost:49201/Star Team" -q -x -stop -nl "New Label" -vd "27/01/10 16:08" -b –f

Command String to Create a label
C:\Program Files\Borland\StarTeam Cross-Platform Client 2009>stcmd label -p "Administrator:Administrator@localhost:49201/Star Team" -nl "New Label"

Command String to Apply a label
C:\Program Files\Borland\StarTeam Cross-Platform Client 2009>stcmd apply-label -p "Administrator:Administrator@localhost:49201/Star Team" -q -x -stop -rp "C:\Star Team" -vd "27/01/10 16:15" -lbl "New Label"

You cannot apply a frozen label through the command line.