mt_srand()つかわないと、連続試行したとき結果がいつも同じにならない？
自動でやってくれるという話は聞いたことないけど、、

ソートが変になるってのはどういうことか分かんないが、こんなようなことかな。
if ( strlen($randval) < 2 )　$randval = "0" . $randval ; //型キャスト必要?
もしくは、
$randval = str_pad ( $randval, 2, "0", STR_PAD_LEFT ) ;