Can I extend Alfred with a command-line program to clean up the desktop?
You have to use clean up window of desktop instead of clean up the desktop.

tell application "Finder" to clean up window of desktop by name