The phrase "a memo recommending" is correct and usable in written English.
You can use it when referring to a written communication that suggests a course of action or decision.
Example: "The manager sent out a memo recommending changes to the current policy to improve efficiency."
Alternatives: "a note suggesting" or "a message advising".
In 1971, Patrick Buchanan wrote a memo recommending that the President reverse that policy, as part of a strategy to insure that George McGovern (the candidate Nixon wanted to run against) would defeat Edmund Muskie for the Democratic nomination.
In 2012, Sarkozy's education minister issued a memo recommending schools uphold the "neutrality of public service" on school trips, meaning mothers in hijabs should remove them if helping on an outing.
On February 1st, a day before Obama was scheduled to meet with congressional leaders from both parties to make his case for the stimulus, his advisers wrote him a memo recommending that he keep the stimulus package from growing: "We believe that it is critical to draw a sharp line not to exceed $900 billion, so that the size of the package does not spiral out of control".
Presumably some expert in the Obama administration who knew the classical sense of the term sent out a memo recommending ISIL over ISIS.
WASHINGTON ― Deputy Attorney General Rod Rosenstein already knew the president was going to fire FBI Director James Comey before he wrote a memo recommending the director's termination, senators said he told them in a private briefing Thursday.
On Friday, the U.S. attorney's office for the Southern District filed a sentencing memo recommending Cohen receive a 42-month prison sentence after he pleaded guilty to multiple counts of business and tax fraud, making false statements to Congress and violating campaign finance law.
The newspaper quoted law enforcement officials as saying that federal prosecutors had begun work on a legal memo recommending no civil rights charges against the officer, Darren Wilson, after an FBI investigation found no evidence to support charges against him.
Evidence at trial included a confidential 1989 memo recommending against a mass buyout of contaminated houses.
He took several jabs at Rosenstein, the Justice Department official who penned the May memo recommending Trump fire Comey.
Instead it got a mayor looking to cash in on his office through graft, extortion and self-dealing," the memo recommending Kilpatrick's sentence read.
"Rod Rosenstein, who oversees the obstruction of justice investigation into the firing of James Comey, can he really do that when he's the guy who wrote the memo recommending the firing of James Comey?" Republican Rep. Jim Jordan of Ohio told The Daily Caller.
