Valassis Communications Inc. said its fourth-quarter profit fell 66 percent due to slower sales and costs related to its proposed acquisition of Advo Inc.