Security Paving Co Inc has begun operations on Caltrans' $34 million State Route 91 Sign Rehabilitation Project.