Starting May 1, everyone who applies for Social Security or other federal government benefits will be required to arrange for direct deposit of their payments. The government plans to phase out paper checks entirely by 2013.