I would maybe talk to an art/craft store. You might have better luck printing something with a color laser(take it to Kinko's and make a copy) than inkjet. And inkjet photo paper I think it's coated with wax, so it might give you problems. Only say that because inkjet ink more easily dissolves. I'd say some kind of spray sealer... an acrylic or lacquer or something would be good.
Maybe look into mod podge as well. I'm not an expert, I just remember it being used to glue paper and fabric down. My mother used to use it for crafts projects.