Copiem o código de acordo com o tipo de label que vocês utilizam e coloque o mesmo no evento onScript do formulário ou controle.

Destacar campos obrigatórios - Scriptcase

// LABEL AO LADO
?>
<style>
	span.scFormRequiredOdd { display: none; }
</style>
<script>
	window.onload = function() {
		$("span.scFormRequiredOdd").empty().after('<div style="height: 32px;width: 5px;background-color: orange;float: right;position: relative;right: -15px;"></div>');
	}
</script>
<?php

----------------

//LABEL ACIMA
?>
<style>
	span.scFormRequiredOdd { display: none; }
</style>
<script>
	window.onload = function() {
		$("span.scFormRequiredOdd").empty().parent().after('<div style="background-color: #e68e30;width: 5px;height: 32px;position: absolute;border-radius: 2px 0px 0px 2px;"></div>');
	}
</script>
<?php