Ok guys, here is what I have so far:
(the real image is higher quality of course)
So far what I've been doing is to hand-pick the logo itself (with magic wand and the other selection tools) and than invert the image, making the actual logo is white as possible. I then put the logs above the gradient layer, using overlay mode. I am considering not even having the white filling and instead filling the selection with an *opposite* gradient, which will create an illusion of depth (I will cut out the selections of the logos from the gradient layer, exposing the opposite layer below, if you follow).
the problem is still with the logos. So far the logos are pretty simple and only have one color. I crop out the logo and use sepia on it, and then adjust the hue to make it as white as possible. It's going to get harder with more complex symbols and logos that have more than one color... I will have to really reduce the whole logo to two colors only.
I tried to use halftone, but it is still too "sensitive" and it picks up the shades in between as a pattern of black and white pixels. What I need is some kind of a tool that reduces the whole image to two colors, maybe something with a sensitivity variant.. I think Photoshop has something like that, I think I saw it used.
At any case, if you have better ideas as to how to pick up the logos (including the different colors) and get the selection, please let me know. I can post another example of the more complex logos if you want.
Thanks for reading all of this!