It depends...PhotoShop and Illustrator can both save as .EPS
If the image was created in Illustrator, then yes, the background can be changed very easily. Select the shape or shapes that make up the background and pick a new color.
As for PhotoShop, an .EPS file is flat (no layers), so the...