Hello Sparkle8, welcome to Stamp Community!

I think you are describing either one or the other of the below versions of Premier Envelope creations of 'Picture Postage' brand of personal or personalized or customized stamps that were available from 2004 to 2012 from the Canadian Bank Note Co. through
Canada Post.

They are both numbered by Scott and Unitrade as #2064. Scott describes only the border available, and perhaps whether vertically or horizontally oriented. The personalized designs are not, at this time, catalogued except online by the web site
www.picturepostage.net, although no pricing is on there. The two borders are a Photo Album style frame (shown) or a Silver Ribbon style frame.
Some part or department of
www.canadapost.ca/cpo/mc/per...ts/index.jsf">Canada Post Corp. did most likely design and order these as an advertisement or promotion to use their Premier Envelope product but I myself do not think they were issued by
www.canadapost.ca/cpo/mc/per...ts/index.jsf">Canada Post as approved designs or carried by actual Post Offices for sale to the general public.
These picture postage stamps can also be considered to be labels just as Zazzle or others from the USA can be, because the post offices do not consider the designs inside the borders to be the stamp but only the outer border, along with the fluorescent tagging bars around the edges. More like a label than a stamp but a stamp none the less.
There is an debate about these on another thread on SCF also.
People do make a good collection of Picture Postage stamps just by themselves. They can range in price, from 99c up to $30-$40 per stamp from
www.ebay.com/b/260/" >ebay sellers through auction alone depending on the design and the collector's choice of subject matter, one of each or just the eye appeal of the design or photo.
I like them and think they portray what Canada and Canadians were going through personally at the time, or felt were pretty or reflective of their own journeys or preferences.
Personal stamps are a worldwide phenomonem and can be found from many major countries and states.