For the text part I choose this font alienencounters you can download it for free. With this font write "WANTED". Dodge parts of the text to make it look old:
Under Wanted text write "DEAD OR ALIVE" with arial
For this layer go to Blending Options and do the following settings:
Add a little noise like in the picture below:
Write 20,000 space$ below the photo.
Write "REWARD" below the photo with the same font as "WANTED"
Return to the Paper Layer and for the Blending Options check stroke like that:
Now delete the paper edges and than easily blur the edges.
Add this grunge texture in a new layer above all the layers and set the blending mode Color Burn opacity 40%.
I've created a new layer to hide the background of the alien girl..with the color 646e30 and Brush Tool I �ve painted the bacground area and than I set the Blending mode of this layer to Darken.
This is the final result: