The red key can be found on the floor, leaning on the table which holds the bomb.
The yellow key is sitting on the same shelf as the red safe, in the corner of the room.