In the past, find the bucket with red paint as in
In the present, have Bernard in the starting room go into the office behind the counter and the phone.
Open the drawer and get the bottle of Booboo-B-Gone. Flush the Booboo-B-Gone to Hoagie and have him use it on the red paint.