According to this a person has to be deceased two years prior to being placed on a U.S. Postage Stamp. Not sure if there is any groundwork that has to be performed ahead of time - but I am sure there are enough that would want to see Earl on a Postage Stamp.
http://www.ehow.com/list_6006265_requirements-postage-stamp.html