STSADM solution commands include addsolution, deploysolution, retractsolution, and deletesolution - but NOT removesolution. Option D is incorrect because 'removesolution' is not a valid STSADM command in SharePoint 2007. The correct command to remove a solution from the store is 'deletesolution'. Options A, B, and C show valid STSADM syntax.