Take a photo of a real stamp, best using a good and flat plane macro lens. Then stick your photo ever the original stamp. To change the dimesion, use clone tool to make more perforations. A real postage stamp will give teh paper fibre rough edge that is very hard to achieve using paint-brush.
I have one published work whereby I made artificial stamps using the method I described above.