始業は8時30分から、でも出勤は8時から
8時00分から8時30分までは就業規則上、休憩時間になってます

これなら違法ではありません
他の会社も、こうすればいいのですよ