Can my time-entries reflect the changed rates for my users?

Yes, Celoxis allows you to apply the new rates for time-entries already submitted or approved. When the time-entry is saved or submitted for approval, the new rates are automatically updated during approvals.

However, once a time-entry is approved, you need to consciously edit them to apply the new rates using the bulk actions.

For steps, refer here.