Is it legal for your boss to not pay you all the hours you worked for prevailing wage?

No, you should document your hours and take it to the higher ups of your company. Your boss cannot deny you the money he owes you for the hours worked.