Sounds like you need two microcontrollers (an Arduino would do), two buttons, four LEDs (two green, two red - or two bicolour LEDs), and some form of communication between the two.
Also a bit more of description of "the job" would be useful to get an idea of what's going on there.