He conseguido la solución (gracias a vosotros, claro)
Código PHP:
<?php
$sql = "SELECT * FROM NOMBRETABLA WHERE activo=1 ORDER BY orden";
$q_est = mysql_query($sql);
while($r_est = mysql_fetch_array($q_est)) {
?>
<?php if($r_est["id"]==$r_of["estadoCand"]){
?> <input type="checkbox" checked="checked" value="<?php echo $r_est["id"]; ?>"> <?php echo $r_est["nombre_". $idioma]; ?><br>
<?php
} else{
?> <input type="checkbox" value="<?php echo $r_est["id"]; ?>"> <?php echo $r_est["nombre_". $idioma]; ?><br>
<?php
}
?>
<?php
}
?>
¿ Creéis que se puede "mejorar" el código?